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

被引:101
作者
Zhou, Jiajun [1 ]
Yao, Xifan [1 ]
机构
[1] South China Univ Technol, Sch Mech & Automot Engn, Guangzhou, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
cloud manufacturing; combinatorial optimisation; Pareto optimisation; manufacturing service composition; artificial bee colony algorithm; quality of service; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHM; OPTIMIZATION; RESOURCE; SELECTION;
D O I
10.1080/00207543.2017.1292064
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:4765 / 4784
页数:20
相关论文
共 57 条
[1]   Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms [J].
Akay, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (02) :415-445
[2]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768
[3]   Optimal design of reconfigurable parallel machining systems [J].
Bi, Z. M. ;
Wang, Lihui .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2009, 25 (06) :951-961
[4]   Cloud Manufacturing: Current Trends and Future Implementations [J].
Buckholtz, Ben ;
Ragai, Ihab ;
Wang, Lihui .
JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2015, 137 (04)
[5]   A multiobjective swarm intelligence approach based on artificial bee colony for reliable DNA sequence design [J].
Chaves-Gonzalez, Jose M. ;
Vega-Rodriguez, Miguel A. ;
Granado-Criado, Jose M. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (09) :2045-2057
[6]   A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms [J].
Civicioglu, Pinar ;
Besdok, Erkan .
ARTIFICIAL INTELLIGENCE REVIEW, 2013, 39 (04) :315-346
[7]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[8]  
Coello Carlos Artemio Coello, 2007, EVOLUTIONARY ALGORIT, VSecond
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18