计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第2期): 422-432.DOI: 10.13196/j.cims.2016.02.015

• 产品创新开发技术 • 上一篇    下一篇

基于改进烟花算法的Web服务组合优化

张以文1,吴金涛1,赵姝1,唐杰2   

  1. 1.安徽大学计算智能与信号处理教育部重点实验室
    2.清华大学计算机科学与技术系知识工程组
  • 出版日期:2016-02-29 发布日期:2016-02-29
  • 基金资助:
    国家科技支撑计划资助项目(2015BAK24B01);国家自然科学基金资助项目(61402006);教育部人文社会科学基金资助项目(15YJAZH112);安徽省自然科学基金资助项目(1408085MF132);安徽省高校自然科学研究重点资助项目(KJ2016A038)。

Optimization service composition based on improved firework algorithm

  • Online:2016-02-29 Published:2016-02-29
  • Supported by:
    Project supported by the National Key Technology R&D Program,China(No.2015BAK24B01),the National Natural Science Foundation,China(No.61402006),the Humanity and Social Science of MOE,China(No.15YJAZH112),the Anhui Provincial Natural Science Foundation,China(No.1408085MF132),and the Educational Commission of Anhui Province,China(No.KJ2016A038).

摘要: 为了在大数据背景下从大量候选服务集中选择出合适的Web服务,并组合成能够完成复杂增值业务过程需求的组合服务,提出一种改进的烟花算法,首次应用于离散服务组合优化问题。该算法根据烟花对变异后的火花产生的贡献大小,引入高斯变异概率,使高斯变异具有方向性的同时保持了种群多样性;在烟花选择过程中采用精英选择策略,有效降低了算法的时间开销。通过大量实验结果验证了该算法的可行性和有效性。

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

Abstract: Under the background of big data,to select the suitable Web services from substantial candidate services and to compose the composition service which could accomplish complex value added service demand,an Improved Firework Algorithm (IFWA) was proposed and applied to the discrete service composition optimization problem.According to the contribution of fireworks to the mutated spark,Gauss mutation probability was introduced,which made Gauss mutation have the directivity and maintain the population diversity.In the process of selecting fireworks,the elite selection strategy was adopted to reduce the time expenses of algorithm effectively.The feasibility and validity of the proposed algorithm was verified with a large number of experimental results.

Key words: service composition, firework algorithm, quality of service

中图分类号: