计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (24): 34-40.DOI: 10.3778/j.issn.1002-8331.1712-0342

• 理论与研发 • 上一篇    下一篇

基于柯西烟花算法的大规模服务组合优化

王  亮1,2,郭  星1,2   

  1. 1.安徽大学 计算机科学与技术学院,合肥 230601
    2.安徽大学 计算智能与信号处理教育部重点实验室,合肥 230601
  • 出版日期:2018-12-15 发布日期:2018-12-14

Large-scale service portfolio optimization based on Cauchy fireworks algorithm

WANG Liang1,2, GUO Xing1,2   

  1. 1.College of Computer Science and Technology, Anhui University, Hefei 230601, China
    2.Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education, Anhui University, Hefei 230601, China
  • Online:2018-12-15 Published:2018-12-14

摘要: 随着Web服务的日益丰富,如何动态地从大量候选服务集中选择出整体性能高的组合服务已成为服务组合优化领域亟待解决的问题。为稳定、高效地解决大数据集下的服务组合问题,提出一种柯西烟花算法。该算法在搜索过程中引入柯西变异算子增强了算法的全局搜索能力;采用精英候选策略有效降低了算法的时间开销。实验结果验证了该算法在处理大规模服务组合优化问题时的可行性和稳定性。

关键词: 烟花算法, 服务质量, Web服务, Web服务组合

Abstract: With the increasingly rich Web service, how to dynamically select the composite services with high overall performance has become a service portfolio optimization urgent problem to be solved from a large number of candidate services. In order to stabilize and efficiently solve the problem of service portfolio in large data sets, a Cauchy fireworks algorithm is proposed. In the search process, the algorithm enhances the global search capability of the algorithm though leading to Cauchy variation operator. Using elite selection strategy, the time cost of the algorithm is effectively reduced. The experimental results verify the feasibility and stability of this algorithm in the large-scale service combination optimization.

Key words: fireworks algorithm, quality of service, Web service, Web services portfolio