Multi-objective hybrid artificial bee colony algorithm enhanced with Lévy flight and self-adaption for cloud manufacturing service composition

Service composition and optimal selection (SCOS) is a key problem in cloud manufacturing (CMfg). The present study proposed a multi-objective hybrid artificial bee colony (HABC) algorithm to address the SCOS problem in consideration of both quality of service (QoS) and energy consumption, to which an improved solution update equation with multiple dimensions of perturbation was adopted in the employed bee phase. Likewise, a cuckoo search-inspired Lévy flight was employed in the onlooker bee phase to overcome basic artificial bee colony (ABC) drawbacks such as poor exploitation and slow convergence. Moreover, a parameter adaptive strategy was applied to adjust the perturbation rate and step size of the Lévy flight to improve the performance of the algorithm. The proposed algorithm was first tested on 21 multi-objective benchmark problems and compared with four other state-of-the-art multi-objective evolutionary algorithms (MOEAs). The effect of the improvement strategies was then experimentally verified. Finally, the HABC was applied to solve multiscale SCOS problems using comparison experiments, which resulted in more competitive results and outperformed other MOEAs.

[1]  Liang Guo,et al.  Trust evaluation model of cloud manufacturing service platform , 2014 .

[2]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[3]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Utpal Roy,et al.  Development and utilization of a Process-oriented Information Model for sustainable manufacturing , 2015 .

[6]  Magdalena Metlicka,et al.  Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems , 2015, Swarm Evol. Comput..

[7]  Zhijian Wang,et al.  An approach for composite web service selection based on DGQoS , 2011 .

[8]  Fei Tao,et al.  A Ranking Chaos Algorithm for dual scheduling of cloud service and computing resource in private cloud , 2013, Comput. Ind..

[9]  T. Mark Beasley,et al.  Comparison of Aligned Friedman Rank and Parametric Methods for Testing Interactions in Split-Plot Designs , 2002, Comput. Stat. Data Anal..

[10]  Ehsanolah Assareh,et al.  Optimization of hybrid laminated composites using the multi-objective gravitational search algorithm (MOGSA) , 2014 .

[11]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[12]  Lei Wang,et al.  MOEA/D-ARA+SBX: A new multi-objective evolutionary algorithm based on decomposition with artificial raindrop algorithm and simulated binary crossover , 2016, Knowl. Based Syst..

[13]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[14]  Jing J. Liang,et al.  Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem , 2013 .

[15]  Xiaoyan Sun,et al.  Indicator-based set evolution particle swarm optimization for many-objective problems , 2016, Soft Comput..

[16]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[17]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[18]  Chi-Guhn Lee,et al.  Manufacturing task semantic modeling and description in cloud manufacturing system , 2014 .

[19]  Xifan Yao,et al.  A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition , 2017 .

[20]  Ponnuthurai N. Suganthan,et al.  Multi-objective optimization using self-adaptive differential evolution algorithm , 2009, 2009 IEEE Congress on Evolutionary Computation.

[21]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  Mihai Alexandru Suciu,et al.  Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition , 2016, Appl. Soft Comput..

[24]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[25]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[26]  Chai Xu-dong,et al.  Cloud manufacturing:a new service-oriented networked manufacturing model , 2010 .

[27]  Xinchao Zhao,et al.  An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition , 2012, Appl. Soft Comput..

[28]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[29]  Angappa Gunasekaran,et al.  Composite sustainable manufacturing practice and performance framework: Chinese auto-parts suppliers' perspective , 2015 .

[30]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[31]  Lars Mönch,et al.  Robust Multi-criteria Service Composition in Information Systems , 2014, Bus. Inf. Syst. Eng..

[32]  Angappa Gunasekaran,et al.  The impact of big data on world-class sustainable manufacturing , 2015, The International Journal of Advanced Manufacturing Technology.

[33]  Miguel A. Vega-Rodríguez,et al.  A new Multiobjective Artificial Bee Colony algorithm to solve a real-world frequency assignment problem , 2012, Neural Computing and Applications.

[34]  Bahriye Akay,et al.  Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms , 2012, Journal of Global Optimization.

[35]  José M. Chaves-González,et al.  A multiobjective swarm intelligence approach based on artificial bee colony for reliable DNA sequence design , 2013, Eng. Appl. Artif. Intell..

[36]  DumasMarlon,et al.  QoS-Aware Middleware for Web Services Composition , 2004 .

[37]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[38]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[39]  Li Li,et al.  Applying Multi-objective Evolutionary Algorithms to QoS-Aware Web Service Composition , 2010, ADMA.

[40]  Yefa Hu,et al.  QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system , 2014, Central Eur. J. Oper. Res..

[41]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[42]  Lei Ren,et al.  A modeling and description method of multidimensional information for manufacturing capability in cloud manufacturing system , 2013 .

[43]  Fei Tao,et al.  IoT-Based Intelligent Perception and Access of Manufacturing Resource Toward Cloud Manufacturing , 2014, IEEE Transactions on Industrial Informatics.

[44]  Fei Tao,et al.  FC-PACO-RM: A Parallel Method for Service Composition Optimal-Selection in Cloud Manufacturing System , 2013, IEEE Transactions on Industrial Informatics.

[45]  Fateh Seghir,et al.  A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition , 2018, J. Intell. Manuf..

[46]  Ganapati Panda,et al.  Solving multiobjective problems using cat swarm optimization , 2012, Expert Syst. Appl..

[47]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[48]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[49]  Fei Tao,et al.  CCIoT-CMfg: Cloud Computing and Internet of Things-Based Cloud Manufacturing Service System , 2014, IEEE Transactions on Industrial Informatics.

[50]  H. Guo,et al.  Flexible management of resource service composition in cloud manufacturing , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[51]  Vivek K. Patel,et al.  A multi-objective improved teaching-learning based optimization algorithm (MO-ITLBO) , 2016, Inf. Sci..

[52]  NejdlWolfgang,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012 .

[53]  Yu Xue,et al.  Discrete gbest-guided artificial bee colony algorithm for cloud service composition , 2014, Applied Intelligence.

[54]  Yang Yang,et al.  A genetic-based approach to web service composition in geo-distributed cloud environment , 2015, Comput. Electr. Eng..

[55]  Xifan Yao,et al.  DE-caABC: differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing , 2017 .

[56]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[57]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[58]  A. Reynolds.  Cooperative random Lévy flight searches and the flight patterns of honeybees , 2006 .

[59]  Lin Lv,et al.  Green partner selection in virtual enterprise based on Pareto genetic algorithms , 2012, The International Journal of Advanced Manufacturing Technology.

[60]  Weiming Shen,et al.  Multi-granularity resource virtualization and sharing strategies in cloud manufacturing , 2014, J. Netw. Comput. Appl..

[61]  Fei Tao,et al.  A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system , 2014, Enterp. Inf. Syst..