[1]承松,周井泉,常瑞云. 混沌蚁群算法的Web服务组合优化研究[J].计算机技术与发展,2017,27(02):178-181.
　CHENG Song,ZHOU Jing-quan,CHANG Rui-yun. Investigation on Optimization of Web Service Composition Employing Chaos Ant Colony Algorithm[J].,2017,27(02):178-181.
点击复制

 混沌蚁群算法的Web服务组合优化研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
27
期数:
2017年02期
页码:
178-181
栏目:
应用开发研究
出版日期:
2017-02-10

文章信息/Info

Title:
 Investigation on Optimization of Web Service Composition Employing Chaos Ant Colony Algorithm
文章编号:
1673-629X（2017)02-0178-04
作者:
 承松; 周井泉; 常瑞云
 南京邮电大学电子科学与工程学院
Author(s):
 CHENG Song; ZHOU Jing-quan; CHANG Rui-yun
关键词:
 ; Web服务组合; 模糊专家系统; 用户体验质量; 混沌蚁群算法
Keywords:
 ; Web service composition; Fuzzy Expert System; QoE; CACO
分类号:
TP301
文献标志码:
A
摘要:
 为保证Web服务组合满足用户对Web服务质量日益增长的需求,提出了基于体验质量(Quality of Experience,QoE)的Web服务组合优化方法,即建立模糊专家系统(Fuzzy Expert System) QoE评估模型,并转化为Web服务组合优化的数学模型,采用混沌蚁群算法(Chaos Ant Colony Optimization,CACO)进行Web服务组合优化求解.该方法利用混沌算法的遍历性、随机性和规律性,通过引入混沌扰动来避免优化过程中出现局部最优解,以期获得服务组合的全局最优解.为验证CACO算法的可行性和有效性,对其与人工蜂群算法(ABC)、粒子群算法(PSo)和原始蚁群算法(ACO)等进行了同步对比实验.实验结果表明,CACO算法相比其他算法具有运行时间短、收敛速度快且稳定性高的优点,具有较好的发展前景.
Abstract:
 In order to satisfy the users’ increasing demands on Quality of Experience (QoE) of services,Web service composition based on QoE is proposed.On the basis of Fuzzy Expert System,the mathematical model of QoE applied to Web service composition optimizing problem is put forward.Chaos Ant Colony Optimization (CACO) is used to solve Web service composition.According to the ergodicity,randomness and regularity of chaos,the algorithm adds to the chaos disturbance to avoid falling into local optimal solution and the global optimal solution will be found.Compared with the original Artificial Bee Colony (ABC),Particle Swarm Optimazation (PSO) and Ant Colony Optimization (ACO),the experimental results show that CACO has shorter operating time,faster convergence and high stability in Web service composition problem and has a better developmental prospect.

相似文献/References:

[1]高云全.一种基于语义的Web服务动态组合及其实现[J].计算机技术与发展,2009,(06):65.
　GAO Yun-quan.A Dynamic Web Services Composition and Realization Based on Semantic[J].,2009,(02):65.
[2]张文博 史维峰.基于BPEL和QoS的动态Web服务组合框架研究[J].计算机技术与发展,2009,(11):72.
　ZHANG Wen-bo,SHI Wei-feng.Research on Dynamic Web Services Composition Based on BPEL and QoS[J].,2009,(02):72.
[3]周燕 姜浩.面向动态工作流的Web服务组合模型研究[J].计算机技术与发展,2008,(01):63.
　ZHOU Yan,JIANG Hao.Study on Dynamic- Workflow Oriented Web Service Composition Model[J].,2008,(02):63.
[4]侯勤园 王虎.基于MDA的Web服务组合的研究及应用[J].计算机技术与发展,2008,(10):240.
　HOU Qin-yuan,WANG Hu.Research and Application of Web Service Composition Based on MDA[J].,2008,(02):240.
[5]袁东维 李蜀瑜.一种基于范例的自动Web服务组合方法[J].计算机技术与发展,2010,(10):103.
　YUAN Dong-wei,LI Shu-yu.A Case-Based Automatic Composition Method of Semantic Web Service[J].,2010,(02):103.
[6]吴玲娟 胡文江 高永兵 赵菲.基于OWL—S和HTN的Web服务组合原型系统的研究[J].计算机技术与发展,2011,(01):53.
　WU Ling-juan,HU Wen-jiang,GAO Yong-bing,et al.Research of Composition Services Based on Prototype System of Web OWL-S and HTN[J].,2011,(02):53.
[7]黄亮 姚放吾 金仙力.Apache ODE环境下Web服务组合技术的研究[J].计算机技术与发展,2011,(07):98.
　HUANG Liang,YAO Fang-wu,JIN Xian-li.Research of Web Service Combination in Apache ODE Environment[J].,2011,(02):98.
[8]王伟 杨庚 张迎周 孔华云.基于程序切片和服务构件的语义Web服务组合[J].计算机技术与发展,2011,(11):141.
　WANG Wei,YANG Geng,ZHANG Ying-zhou,et al.Semantic Web Service Composition Based on Program[J].,2011,(02):141.
[9]马小洁 王晓军.基于改进遗传算法的QoS感知Web服务组合[J].计算机技术与发展,2012,(08):89.
　MA Xiao-jie,WANG Xiao-jun.Web Service Composition Supporting QoS Based on Improved Genetic Algorithm[J].,2012,(02):89.
[10]吉祖勤[,李忠慧,方元康.Ad Hoc网络中Web服务组合研究分析[J].计算机技术与发展,2014,24(04):219.
　JI Zu-qin[],LI Zhong-hui[],FANG Yuan-kang[].Analysis of Web Services Composition Study in Mobile Ad Hoc Networks[J].,2014,24(02):219.
[11]王野,周井泉,常瑞云. 基于知识的人工蜂群服务组合优化算法[J].计算机技术与发展,2016,26(05):46.
　WANG Ye,ZHOU Jing-quan,CHANG Rui-yun. Artificial Bee Colony Algorithm for Service Composition Based on Knowledge[J].,2016,26(02):46.

更新日期/Last Update: 2017-05-11