首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进多目标蜂群算法的Web服务组合优化方法
引用本文:宋航,王亚丽,刘国奇,张斌. 基于改进多目标蜂群算法的Web服务组合优化方法[J]. 东北大学学报(自然科学版), 2019, 40(6): 777-782. DOI: 10.12068/j.issn.1005-3026.2019.06.004
作者姓名:宋航  王亚丽  刘国奇  张斌
作者单位:东北大学 软件学院, 辽宁 沈阳 110169;东北大学 计算机科学与工程学院,辽宁 沈阳 110169;东北大学 软件学院,辽宁 沈阳,110169;东北大学 计算机科学与工程学院,辽宁 沈阳,110169
基金项目:国家自然科学基金资助项目(61402092,61603082).
摘    要:为解决Web服务组合优化方法中的组合多样性和服务质量的问题,在人工蜂群算法上提出改进,通过在算法中引入反向学习算子、精英引导策略和组合变异策略等操作,使得种群个体有针对性地进行更新,在保证服务组合质量的前提下,提高了服务组合的多样性.结果表明,所提算法具有良好的算法收敛性和均匀性,同时在为Web服务组合优化方面,也取得了较好的优化效果,提高了寻优精度、解的质量和收敛速度.

关 键 词:Web服务  服务组合优化  人工蜂群  多目标优化
收稿时间:2018-05-11
修稿时间:2018-05-11

Web Service Composition Optimization Method Based on Improved Multi-objective Artificial Bee Colony Algorithm
SONG Hang,WANG Ya-li,LIU Guo-qi,ZHANG Bin. Web Service Composition Optimization Method Based on Improved Multi-objective Artificial Bee Colony Algorithm[J]. Journal of Northeastern University(Natural Science), 2019, 40(6): 777-782. DOI: 10.12068/j.issn.1005-3026.2019.06.004
Authors:SONG Hang  WANG Ya-li  LIU Guo-qi  ZHANG Bin
Affiliation:1. School of Software, Northeastern University, Shenyang 110169, China; School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China.
Abstract:To solve the problem of combinatorial diversity and service quality in Web service composition optimization methods, an improvement in artificial bee colony algorithm was proposed. Several methods such as reverse learning operator, elite guidance strategy, and combination mutation strategy were led into the algorithm, by which targeted information could be provided to update individuals. Furthermore, the diversity of service portfolios was enhanced on the premise of ensuring the quality of service portfolios. The experimental results indicated that the refined algorithm has fast convergence speed and good uniformity. Meanwhile, a better optimistic effect was also received for the optimization of Web service composition, and the search accuracy, solution quality and convergence speed were improved as well.
Keywords:web services  optimization of service composition  artificial bee colony  multi-objective optimization  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号