Hybrid biogeography-based optimization with enhanced mutation and CMA-ES for global optimization problem

Abstract

In recent years, scheduling problems have attracted enormous attentions from practitioners and researches in manufacturing systems, for instance, the scheduling of computing resource in cloud infrastructure and cloud services. The scheduling problems in cloud services, big data and other service-oriented computing problems are regarded as non-separable problems. In this paper, a hybrid biogeography-based optimization with the enhanced mutation operator and CMA-ES (HBBO-CMA) is proposed to enhance the ability of exploitation on non-separable problems and alleviate the rotational variance. In the migration operator, the rotationally invariant migration operator is designed to reduce the dependence of BBO on the coordinate system and control the diversity of population. In the mutation operator, an enhanced mutation operator, which is sampled from the mean value and stand deviation of the variables of population, is employed to effectively escape the local optimum. Furthermore, the CMA-ES, which has outstanding performance on the non-separable problem, is applied to extend the exploitation of HBBO-CMA. Experimental results on CEC-2017 demonstrated the effectiveness of the proposed HBBO-CMA.