A Hybrid Whale Optimization Algorithm for QoS-Aware Manufacturing Cloud Service Composition

Abstract

Cloud Manufacturing (CMfg) has attracted lots of attention from scholars and practitioners. The purpose of quality of service (QoS)-aware manufacturing cloud service composition (MCSC), as one of the key issues in CMfg, is to combine different available manufacturing cloud services(MCSs) to generate an optimized MCSC that can meet diverse requirements of customers. However, many available MCS, deployed in the CMfg platform, have same function but different QoS attributes. It is a great challenge to achieve optimal MCSC with high QoS. In order to obtain better optimization results efficiently for the QoS-MCSC problems, a whale optimization algorithm(WOA) with adaptive weight, Lévy flight, and adaptive crossover strategies (ASWOA) is proposed. In the proposed ASWOA, the adaptive crossover inspired by the genetic algorithm is developed to balance the exploration and exploitation. The Lévy flight is designed to expand the search space of WOA and accelerate the convergence of WOA with adaptive crossover. The adaptive weight is developed to extend the search scale of the exploitation. Simulation and comparison experiments are conducted on different scale QoS-MCSC problems. The experimental results demonstrate that the proposed ASWOA outperforms other compared cutting-edge algorithms.