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

来源：计算机集成制造系统杂志2016年第2期北京时间：

作者：张以文,吴金涛,赵姝,唐杰

单位：1.安徽大学计算智能与信号处理教育部重点实验室2.清华大学计算机科学与技术系知识工程组

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

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

基金资助：国家科技支撑计划资助项目(2015BAK24B01);国家自然科学基金资助项目(61402006);教育部人文社会科学基金资助项目(15YJAZH112);安徽省自然科学基金资助项目(1408085MF132);安徽省高校自然科学研究重点资助项目(KJ2016A038)。