Abstract
In order to improve the optimization efficiency of the biogeography-based optimization (BBO) algorithm, this study proposes a novel BBO algorithm, namely an efficient and merged biogeography-based optimization (EMBBO) algorithm. Firstly, BBO’s mutation operator is got rid of. Then, a differential mutation operator and a sharing operator are merged into BBO’s migration operator to obtain an improved migration operator. In the improved migration operator, the emigration habitats are selected by a new example learning approach. The above improvements can enhance the optimization performance and reduce the computation complexity. Thirdly, a new single-dimensional and all-dimensional alternating strategy is combined with the improved migration operator to balance exploration and exploitation and reduce more computation complexity. Fourthly, the opposition-based learning approach is merged to prevent the algorithm from falling into the local optima. Finally, the greedy selection method is used instead of the elitist strategy to avoid setting the elitist parameter and to get rid of one sorting step. We make a large number of experiments on a set of classic benchmark functions and CEC2017 test set and apply EMBBO to clustering optimization. Experiment results verify that EMBBO can obtain the highest optimization efficiency compared with quite a few state-of-the-art algorithms.
Similar content being viewed by others
References
Ahandani M (2016) Opposition-based learning in the shuffled bidirectional differential evolution algorithm. Swarm Evol Comput 26(8):64–85. https://doi.org/10.1016/j.swevo.2015.08.002
Awad N, Ali M, Liang J, Qu B, Suganthan P (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical report, Nanyang Technological University, Singapore, Jordan University of Science and Technology, Jordan and Zhengzhou University, Zhengzhou China
Bergou E, Diouane Y, Gratton S (2017) On the use of the energy norm in trust-region and adaptive cubic regularization subproblems. Comput Optim Appl 68(3):1–22. https://doi.org/10.1007/s10589-017-9929-2
Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353–373. https://doi.org/10.1016/j.plrev.2005.10.001
Brabazon K, Hubbard M, Jimack P (2014) Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient. Comput Math Appl 68(12):1619–1634. https://doi.org/10.1016/j.camwa.2014.11.002
Chuang Y, Chen C, Hwang C (2015) A real-coded genetic algorithm with a direction-based crossover operator. Inf Sci 305:320–348. https://doi.org/10.1016/j.ins.2015.01.026
Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31. https://doi.org/10.1109/TEVC.2010.2059031
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18. https://doi.org/10.1016/j.swevo.2011.02.002
Dolan E, Moré J (2002) Benchmarking optimization software with performance profiles. Math Program 91(2):201–213. https://doi.org/10.1007/s101070100263
Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126. https://doi.org/10.1016/j.asoc.2014.11.003
Feng Q, Liu S, Wu Q, Tang G, Zhang H (2013) Modified biogeography-based optimization with local search mechanism. J Appl Math 6:1–24. https://doi.org/10.1155/2013/960524
Feng Q, Liu S, Zhang J, Yang G, Yong L (2014) Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator. Appl Intel 41(2):563–581. https://doi.org/10.1007/s10489-014-0527-z
Feng Q, Liu S, Zhang J, Yang G, Yong L (2017) Improved biogeography-based optimization with random ring topology and powell’s method. Appl Math Model 41:630–649. https://doi.org/10.1016/j.apm.2016.09.020
Garg V, Deep K (2016) Performance of Laplacian biogeography-based optimization algorithm on CEC 2014 continuous optimization benchmarks and camera calibration problem. Swarm Evol Comput 27:132–144. https://doi.org/10.1016/j.swevo.2015.10.006
Gong W, Cai Z, Ling C (2011) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665. https://doi.org/10.1007/s00500-010-0591-1
Guo W, Wang L, Ge S, Ren H, Mao Y (2015) Drift analysis of mutation operations for biogeography-based optimization. Soft Comput 19(7):1881–1892. https://doi.org/10.1007/s00500-014-1370-1
Jensi R, Jiji GW (2016) An enhanced particle swarm optimization with levy flight for global optimization. Appl Soft Comput 43:248–261. https://doi.org/10.1016/j.asoc.2016.02.018
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697. https://doi.org/10.1016/j.asoc.2007.05.007
Lipowski A, Lipowska D (2012) Roulette-wheel selection via stochastic acceptance. Phys A 391(6):2193–2196. https://doi.org/10.1016/j.physa.2011.12.004
Liu H, Xu G, Ding G, Li D (2014) Integrating opposition-based learning into the evolution equation of bare-bones particle swarm optimization. Soft Comput 19(10):1–24. https://doi.org/10.12733/jcis8854
Liu Y, Mu C, Kou W, Liu J (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19(5):1311–1327. https://doi.org/10.1007/s00500-014-1345-2
Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 180(18):3444–3464. https://doi.org/10.1016/j.ins.2010.05.035
Ma H, Simon D, Fei M, Xie Z (2013) Variations of biogeography-based optimization and markov analysis. Inf Sci 220(1):492–506. https://doi.org/10.1016/j.ins.2012.07.007
Ma H, Su S, Simon D, Fei M (2015) Ensemble multi-objective biogeography-based optimization with application to automated warehouse scheduling. Eng Appl Artif Intel 44:79–90. https://doi.org/10.1016/j.engappai.2015.05.009
Meng A, Li Z, Yin H, Chen S, Guo Z (2016) Accelerating particle swarm optimization using crisscross search. Inf Sci 329:52–72. https://doi.org/10.1016/j.ins.2015.08.018
Mi Z, Xu Y, Yu Y, Zhao T, Zhao B, Liu L (2015) Hybrid biogeography based optimization for constrained numerical and engineering optimization. Math Probl Eng 2015:1–15. https://doi.org/10.1155/2015/423642
Mirjalili S, Mirgalili S, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Mukherjee R, Chakraborty S (2013) Selection of the optimal electrochemical machining process parameters using biogeography-based optimization algorithm. Int J Adv Manuf Technol 64(5–8):781–791. https://doi.org/10.1007/s00170-012-4060-0
Naik M, Nath M, Wunnava A, Sahany S (2015) A new adaptive cuckoo search algorithm. In: IEEE international conference on recent trends in information systems
Omran M, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198(2):643–656. https://doi.org/10.1016/j.amc.2007.09.004
Savsani P, Jhala P, Savsani V (2014) Effect of hybridizing biogeography-based optimization (BBO) technique with artificial immune algorithm (AIA) and ant colony optimization (ACO). Appl Soft Comput 21(5):542–553. https://doi.org/10.1016/j.asoc.2014.03.011
Shi Y, Pun C, Hu H, Gao H (2016) An improved artificial bee colony and its application. Knowl Based Syst 107:13–31. https://doi.org/10.1016/j.knosys.2016.05.052
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713. https://doi.org/10.1109/TEVC.2008.919004
Simon D (2011) A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evol Comput 19(2):167–188. https://doi.org/10.1162/EVCO_a_00018
Simon D, Rarick R, Ergezer M, Du D (2011) Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inf Sci 181(7):1224–1248. https://doi.org/10.1016/j.ins.2010.12.006
Simon D, Omran M, Clerc M (2014) Linearized biogeography-based optimization with re-initialization and local search. Inf Sci 267:140–157. https://doi.org/10.1016/j.ins.2013.12.048
Tang D, Yang J, Dong S, Liu Z (2016) A lévy flight-based shuffled frog-leaping algorithm and its applications for continuous optimization problems. Appl Soft Comput 49:641–662. https://doi.org/10.1016/j.asoc.2016.09.002
Tanweer M, Suresh S, Sundararajan N (2015) Self regulating particle swarm optimization algorithm. Inf Sci 294(10):182–202. https://doi.org/10.1016/j.ins.2014.09.053
Tizhoosh H (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation, pp 695–701. https://doi.org/10.1109/CIMCA.2005.1631345
Wang X, Duan H (2014) A hybrid biogeography-based optimization algorithm for job shop scheduling problem. Comput Ind Eng 73:96–114. https://doi.org/10.1016/j.cie.2014.04.006
Wang G, Gandomi A, Alavi A (2014a) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2454–2462. https://doi.org/10.1016/j.apm.2013.10.052
Wang G, Guo L, Gandomi A, Hao G, Wang H (2014b) Chaotic krill herd algorithm. Inf Sci 274:17–34. https://doi.org/10.1016/j.ins.2014.02.123
Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan J (2014c) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603. https://doi.org/10.1016/j.ins.2014.04.013
Wang G, Deb S, Gandomi A, Alavi A (2016a) Opposition-based krill herd algorithm with cauchy mutation and position clamping. Neurocomputing 177:147–157. https://doi.org/10.1016/j.neucom.2015.11.018
Wang G, Deb S, Gandomi A, Zhang Z, Alavi A (2016b) Chaotic cuckoo search. Soft Comput 20(9):3349–3362. https://doi.org/10.1007/s00500-015-1726-1
Wang G, Deb S, Gao X, Coelho L (2016c) A new metaheuristic optimization algorithm motivated by elephant herding behavior. Int J Bio Inspired Comput 8(6):394–409. https://doi.org/10.1504/IJBIC.2016.10002274
Wolpert D, Macready W (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82. https://doi.org/10.1109/4235.585893
Wu G, Mallipeddi R, Suganthan P, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:239–345. https://doi.org/10.1016/j.ins.2015.09.009
Xiang W, An M, Li Y, He R, Zhang J (2014) An improved global-best harmony search algorithm for faster optimization. Expert Syst Appl 41(13):5788–5803. https://doi.org/10.1016/j.eswa.2014.03.016
Xiong G, Shi D, Duan X (2013) Multi-strategy ensemble biogeography-based optimization for economic dispatch problems. Appl Energy 111(4):801–811. https://doi.org/10.1016/j.apenergy.2013.04.095
Xiong G, Shi D, Duan X (2014) Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning. Comput Oper Res 41:125–139. https://doi.org/10.1016/j.cor.2013.07.021
Yang G, Liu S, Zhang J, Feng Q (2013) Control and synchronization of chaotic systems by an improved bigeography-based optimization algorithm. Appl Intell 39(1):132–143. https://doi.org/10.1007/s10489-012-0398-0
Zhang S, Janecek A, Tan Y (2013) Enhanced fireworks algorithm. In: Proceedings of IEEE congress on evolutionary computation, pp 2069–2077
Zhang B, Zhang M, Zheng Y (2014) A hybrid biogeography-based optimization and fireworks algorithm. In: Proceedings of IEEE congress on evolutionary computation, pp 3200–3206
Zheng Y, Ling H, Wu X, Xue Y (2014) Localized biogeography-based optimization. Soft Comput 18(11):2323–2334. https://doi.org/10.1007/s00500-013-1209-1
Acknowledgements
This work was supported by Key Technologies R&D Program of Henan Province, China, under Grant (No. 132102110209) and Research Program of Application Foundation and Advanced Technology of Henan Province, China, under Grant (No. 142300410295).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants performed by any of the authors.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Zhang, X., Kang, Q., Tu, Q. et al. Efficient and merged biogeography-based optimization algorithm for global optimization problems. Soft Comput 23, 4483–4502 (2019). https://doi.org/10.1007/s00500-018-3113-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3113-1