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

第 22 卷第 2 期 计算机集成制造系统 Vo l. 22 No.2 201 6 年 2 月 Computer Integrated Manufacturing Systems Feb. 2016 001 :10. 13196/j. cims. 2016.02.015 基于改进烟花算法的 Web 服务组合优化 张以文1 ，吴金涛1 ，赵妹1 ，唐杰2 (l.安徽大学计算智能与信号处理教育部重点实验室，安徽 合肥 230031; 2. 清华大学计算机科学与技术系知识工程组，北京 100084) 摘 要:为了在大数据背景下从大量候选服务集中选择出合适的 Web 服务，并组合成能够完成复杂增值业务 过程需求的组合服务，提出一种改进的烟花算法，首次应用于离散服务组合优化问题。该算法根据烟花对变异后 的火花产生的贡献大小，引入高斯变异概率，使高斯变异具有方向性的同时保持了种群多样性;在烟花选择过程中 采用精英选择策略，有效降低了算法的时间开销。通过大量实验结果验证了该算法的可行性和有效性。 关键词:服务组合;烟花算法;HIl 务质量 中圄分类号:TP393 文献标识码:A Optimizatioo service compositioo based 00 improved rirework algorithm ZHANG Yiwen , WU }intao , ZHAOShu , TANG }ie (l. Key Laboratory of Intelligent Computing and Signal Processing , Ministry of Education , Anhui University , Hefei 230031 , China;2. Knowledge Engineering Group , Department of Computer Science and Technology , Tsinghua University , Beijing 100084 , China) 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 fire- works , the elite selection strategy was adopted to reduce the