Abstract
Biogeography-based optimization (BBO) is a new emerging population-based algorithm that has been shown to be competitive with other evolutionary algorithms. However, there are some insufficiencies in solving complex problems, such as poor population diversity and slow convergence speed in the later stage. To overcome these shortcomings, we propose an improved BBO (IBBO) algorithm integrating a new improved migration operator, Gaussian mutation operator, and self-adaptive clear duplicate operator. The improved migration operator simultaneously adopts more information from other habitats, maintains population diversity, and preserves exploitation ability. The self-adaptive clear duplicate operator can clear duplicate or almost identical habitats, while also preserving population diversity through a self-adaptation threshold within the evolution process. Simulation results and comparisons from the experimental tests conducted on 23 benchmark functions show that IBBO achieves excellent performance in solving complex problems compared with other variants of the BBO algorithm and other evolutionary algorithms. The performance of the improved migration operator is also discussed.
Similar content being viewed by others
References
Karaman S, Shima T, Frazzoli E (2012) A process algebra genetic algorithm. IEEE Trans Evol Comput 16(4):489–503
Naznin F, Sarker R, Essam D (2012) Progressive alignment method using genetic algorithm for multiple sequence alignment. IEEE Trans Evol Comput 16(5):615–631
Xing H, Qu R (2012) A compact genetic algorithm for the network coding based resource minimization problem. Appl Intell 36(4):809–823
Tsai J-T (2012) Solving Japanese nonograms by Taguchi-based genetic algorithm. Appl Intell 37(3):405–419
Han M-F, Liao S-H, Chang J-Y, Lin C-T (2013) Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems. Appl Intell 36(4):809–823
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 39(1):41–56
Zhan Z-H, Zhang J et al. (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847
Blackwell T (2011) A study of collapse in bare bones particle swarm optimization. IEEE Trans Evol Comput 16(3):354–372
Masoud H, Jalili S, Hasheminejad SMH (2013) Dynamic clustering using combinatorial particle swarm optimization. Appl Intell 38(3):289–314
Wang H, Zhao X, Wang K, Xia K, Tu X (2013) Cooperative velocity updating model based particle swarm optimization. Appl Intell. doi:10.1007/s10489-013-0459-z
Zheng Y-J, Chen S-Y (2013) Cooperative particle swarm optimization for multiobjective transportation planning. Appl Intell 39(1):202–216
Karaboga N, Kockanat S, Dogan H (2013) The parameter extraction of the thermally annealed Schottky barrier diode using the modified artificial bee colony. Appl Intell 38(3):279–288
Boga DK, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471
Cuevas E, Sención F, Zaldivar D et al. (2012) A multi-threshold segmentation approach based on Artificial Bee Colony optimization. Appl Intell 37(3):321–336
Gwak J, Sim KM (2013) An augmented EDA with dynamic diversity control and local neighborhood search for coevolution of optimal negotiation strategies. Appl Intell 38(4):600–619
Cuevas E (2013) Block-matching algorithm based on harmony search optimization for motion estimation. Appl Intell 39(1):165–183
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Gong W, Cai Z, Ling CX (2010) A real-coded biogeography-based optimization with mutation. Appl Math Comput 216(9):2749–2758
Cai Z, Gong W, Ling CX (2010) Research on a novel biogeography-based optimization algorithm based on evolutionary programming. Syst Eng Theory Pract Chin 30(6):1106–1112
Boussaıd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2011) Two-stage update biogeography-based optimization using differential evolution algorithm. Comput Oper Res 38(8):1188–1198
Li X, Wang J, Zhou J (2011) A perturb biogeography based optimization with mutation for global numerical optimization. Appl Math Comput 218:598–609
Elsayed SM, Sarker RA, Essam DL (2011) Multi-operator based evolutionary algorithms for solving constrained optimization problems. Comput Oper Res 38(12):1877–1896
Li X, Yin M (2012) Multi-operator based biogeography based optimization with mutation for global numerical optimization. Comput Math Applic 64(9):2833–2844
Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Applic Artif Intell 24(3):517–525
Yang GP, Liu SY, Zhang JK, Feng QX (2013) Control and synchronization of chaotic systems by an improved biogeography-based optimization algorithm. Appl Intell 39(1):132–143
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173
Cuevas E, Marte AE, Ramírez-Ortegón A (2013) An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation. Appl Intell. doi:10.1007/s10489-013-0458-0
Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 180(18):3444–3464
Ma H, Simon D (2011) Analysis of migration models of biogeography-based optimization using Markov theory. Eng Appl Artif Intell 24(6):1052–1060
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous space. J Global Optim 11(4):341–359
Hastings A, Higgins K (1994) Persistence of transients in spatially structured ecological models. Science 263(5150):1133–1136
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102
Goulden CH (1956) Methods of statistical analysis, 2nd edn. Wiley, New York
Alipouri Y, Poshtan J, Alipouri Y (2013) A modification to classical evolutionary programming by shifting strategy parameters. Appl Intell 38(2):175–192
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Feng, Q., Liu, S., Zhang, J. et al. Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator. Appl Intell 41, 563–581 (2014). https://doi.org/10.1007/s10489-014-0527-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-014-0527-z