[1]王野,周井泉,常瑞云. 基于知识的人工蜂群服务组合优化算法[J].计算机技术与发展,2016,26(05):46-50.
　WANG Ye,ZHOU Jing-quan,CHANG Rui-yun. Artificial Bee Colony Algorithm for Service Composition Based on Knowledge[J].,2016,26(05):46-50.
点击复制

 基于知识的人工蜂群服务组合优化算法()
分享到：

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

卷:
26
期数:
2016年05期
页码:
46-50
栏目:
智能、算法、系统工程
出版日期:
2016-05-10

文章信息/Info

Title:
 Artificial Bee Colony Algorithm for Service Composition Based on Knowledge
文章编号:
1673-629X（2016)05-0046-05
作者:
 王野; 周井泉; 常瑞云
 南京邮电大学 电子科学与工程学院
Author(s):
 WANG Ye; ZHOU Jing-quan; CHANG Rui-yun
关键词:
 ; Web服务组合; NP ; 人工蜂群算法; 知识
Keywords:
 ; Web service composition; NP; artificial bee colony; knowledge
分类号:
TP301.6
文献标志码:
A
摘要:
 近年来,Web服务组合问题一直是研究热点,是典型的NP难题.随着Web服务技术的发展,用户更加注重服务质量.目前,将人工蜂群算法应用于连续性优化问题的研究比较多,然而将其用于解决Web服务组合这一离散化问题却不多见.为了提高在大量Web服务中快速有效找到针对特定问题的最优Web服务组合的效率,以满足用户对服务质量日益提高的需求,文中提出一种基于服务顺序知识的人工蜂群算法(KABC)来解决这一NP问题.首先,建立了单个服务的QoS评估模型,并提出了应用于Web服务组合优化问题的QoS数学模型.其次,算法运用当前较优解的服务顺序知识来指导后续解的更新,加快了算法的收敛速度,提高了精度.实验结果表明,与原始的ABC、PSO算法相比较,KABC具有更快、更优的搜索能力以及更好的求解质量.
Abstract:
 Web service composition,as a NP hard problem,has always been a hot research in recent years. With the development of Web service technology,users pay more attention to quality of service. Many researches on Artificial Bee Colony ( ABC) are carried out to solve continuous optimization problems. It is rare for using ABC to tackle the Web Service Composition Problem ( WSCP) of discrete op-timization. In order to improve the efficiency of finding the best service composition,a Knowledge-based Artificial Bee Colony (KABC) algorithm is proposed and applied to WSCP. Firstly,the QoS model of a single Web service and mathematics model of a service composi-tion are built. Secondly,the knowledge of service sequence of the high quality solutions is used to guide the updating of next generation solutions,so as to accelerate the convergence speed and improve the precision of solutions. Experiment shows that compared with original ABC and PSO,KABC has a better performance on WSCP.

相似文献/References:

[1]高云全.一种基于语义的Web服务动态组合及其实现[J].计算机技术与发展,2009,(06):65.
　GAO Yun-quan.A Dynamic Web Services Composition and Realization Based on Semantic[J].,2009,(05):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,(05):72.
[3]周燕 姜浩.面向动态工作流的Web服务组合模型研究[J].计算机技术与发展,2008,(01):63.
　ZHOU Yan,JIANG Hao.Study on Dynamic- Workflow Oriented Web Service Composition Model[J].,2008,(05):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,(05):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,(05):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,(05):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,(05):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,(05):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,(05):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(05):219.
[11]承松,周井泉,常瑞云. 混沌蚁群算法的Web服务组合优化研究[J].计算机技术与发展,2017,27(02):178.
　CHENG Song,ZHOU Jing-quan,CHANG Rui-yun. Investigation on Optimization of Web Service Composition Employing Chaos Ant Colony Algorithm[J].,2017,27(05):178.

更新日期/Last Update: 2016-09-19