基于改进人工蜂群算法的Web服务优化组合

摘要：

Web服务优化组合是服务计算领域的热点问题也是NP难问题.人工蜂群算法在连续型优化问题的求解中表现较为出色,但将人工蜂群算法用于求解Web服务优化组合问题的研究还不多见.本文针对单目标与多目标Web服务优化组合问题,分别设计了适用于这两类问题的邻域搜索机制及关键优化策略,提出了基于聚集函数与改进人工蜂群算法的单目标Web服务优化组合方法以及基于帕累托占优与改进人工蜂群算法的多目标Web服务优化组合方法.实验结果表明,本文所提出的Web服务优化组合方法具有较好的搜索能力与收敛速度.

关键词： 互联网 服务组合 人工蜂群算法 邻域搜索机制 关键优化策略

作者: 初佃辉 崔华 刘志中 丁效华

作者单位: 哈尔滨工业大学(威海)计算机科学与技术学院 威海 264209 哈尔滨工业大学(威海)理学院 威海 中国 264209

会议类型: 国内会议

会议名称: 第六届中国计算机学会服务计算学术会议

会议地点: 咸宁

会议语种:中文

页码: 81-88

在线出版日期: 2015-11-07（万方平台首次上网日期，不代表论文的发表时间）