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.
This is a preview of subscription content, log in to check access.
This work was financially supported by the National Natural Science Foundation of China under Grant Numbers 61663023. It was also supported by the Key Research Programs of Science and Technology Commission Foundation of Gansu Province (2017GS10817), Lanzhou Science Bureau project (2018-rc-98), Zhejiang Provincial Natural Science Foundation (LGJ19E050001), Wenzhou Public Welfare Science and Technology project (G20170016), respectively.
Lin J (2016) A hybrid discrete biogeography-based optimization for the permutation flowshop scheduling problem. Int J Prod Res 54(16):4805–4814CrossRefGoogle Scholar
Liu SF, Wang PF, Zhang JC (2018) An improved biogeography-based optimization algorithm for blocking flow shop scheduling problem. Chin J Electron 27(2):351–358CrossRefGoogle Scholar
Zhang XM, Wang DD, Chen HY (2019) Improved biogeography-based optimization algorithm and its application to clustering optimization and medical image segmentation. IEEE Access 7:28810–28825CrossRefGoogle Scholar
Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evolut Comput 9(2):159–195CrossRefGoogle Scholar
Civicioglu Pinar (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144MathSciNetzbMATHGoogle Scholar
Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366CrossRefGoogle Scholar
Feng QX, Liu SY, Zhang JK, Yang GP, Yong LQ (2014) Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator. Appl Intell 41(2):563–581CrossRefGoogle Scholar