一种结合改进人工蜂群和布谷鸟搜索算法的混合方法用于多目标云制造服务组合

A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition

International Journal of Production Research · 2017
被引 116 · 同刊同年前 10%
ABS 3

中文导读

提出一种多目标混合人工蜂群算法,同时优化云制造服务组合中的服务质量和能耗,利用帕累托支配和布谷鸟搜索保持解多样性,实验证明优于其他算法。

Abstract

This paper proposes a multi-objective hybrid artificial bee colony (MOHABC) algorithm for service composition and optimal selection (SCOS) in cloud manufacturing, in which both the quality of service and the energy consumption are considered from the perspectives of economy and environment that are two pillars of sustainable manufacturing. The MOHABC uses the concept of Pareto dominance to direct the searching of a bee swarm, and maintains non-dominated solution found in an external archive. In order to achieve good distribution of solutions along the Pareto front, cuckoo search with Levy flight is introduced in the employed bee search to maintain diversity of population. Furthermore, to ensure the balance of exploitation and exploration capabilities for MOHABC, the comprehensive learning strategy is designed in the onlooker search so that every bee learns from the external archive elite, itself and other onlookers. Experiments are carried out to verify the effect of the improvement strategies and parameters’ impacts on the proposed algorithm and comparative study of the MOHABC with typical multi-objective algorithms for SCOS problems are addressed. The results show that the proposed approach obtains very promising solutions that significantly surpass the other considered algorithms.

云制造服务组合多目标优化人工蜂群算法布谷鸟搜索算法