A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing
- 45 Downloads
Cloud manufacturing (CMfg), as a new service-oriented technology, is aiming towards delivering on-demand manufacturing services over the internet by facilitating collaboration among different producers with distributed manufacturing resources and capabilities. To this end, addressing service composition and optimal selection (SCOS) problem has been the pivotal challenge. This NP-hard combinatorial problem deals with selecting and combining the available resources into a composite service to meet the user’s requirements while keeping up the optimal quality of service. This study proposes a new hybrid approach based on the recently developed grey wolf optimizer (GWO) algorithm and evolutionary operators of the genetic algorithm. The embedded crossover and mutation operators carry out a twofold functionality: (1) they make it possible to adapt the continuous structure of GWO to a combinatorial problem such as SCOS, and (2) they help to avoid the local optimal stagnation at the hunting process by providing more exploration strength. A series of experiments were designed and conducted to prove the effectiveness of the proposed algorithm, and the experimental results demonstrated that the proposed algorithm delivers superior performance compared with that of both existing discrete variations of GWO and genetic algorithm, especially in large-scale SCOS problems.
KeywordsCloud manufacturing Service composition and optimal selection Grey wolf optimizer Metaheuristics Quality of service Industry 4.0
Unable to display preview. Download preview PDF.
- 5.Sahba R, Ebadi N, Jamshidi M, Rad P (2018) Automatic text summarization using customizable fuzzy features and attention on the context and vocabulary. In: 2018 World Automation Congress (WAC), 3–6 June 2018. pp 1–5. https://doi.org/10.23919/WAC.2018.8430483
- 17.Li H-F, Zhao L, Zhang B-H, Li J-Q Service matching and composition considering correlations among cloud services. In: Systems, Man, and Cybernetics (SMC), 2015 IEEE International Conference on, 2015. IEEE, pp 509–514Google Scholar
- 31.Zhou J, Yao X (2017) Multi-objective hybrid artificial bee colony algorithm enhanced with Lévy flight and self-adaption for cloud manufacturing service composition. Appl Intell 1–22Google Scholar
- 40.Li L, Sun L, Guo J, Qi J, Xu B, Li S (2017) Modified discrete grey wolf optimizer algorithm for multilevel image thresholding. Comput Intell Neurosci 2017Google Scholar