A cooperative coevolutionary biogeography-based optimizer

With its unique migration operator and mutation operator, Biogeography-Based Optimization (BBO), which simulates migration of species in natural biogeography, is different from existing evolutionary algorithms, but it has shortcomings such as poor convergence precision and slow convergence speed when it is applied to solve complex optimization problems. Therefore, we put forward a Cooperative Coevolutionary Biogeography-Based Optimizer (CBBO) in this paper. In CBBO, the whole population is divided into multiple sub-populations first, and then each subpopulation is evolved with an improved BBO separately. The fitness evaluation of habitats of a subpopulation is conducted by constructing context vectors with selected habitats from other sub-populations. Our CBBO tests are based on 13 benchmark functions and are also compared with several other evolutionary algorithms. Experimental results demonstrate that CBBO is able to achieve better results than other evolutionary algorithms on most of the benchmark functions.

[1]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[2]  Hui Li,et al.  A real-coded biogeography-based optimization with mutation , 2010, Appl. Math. Comput..

[3]  David B. Fogel,et al.  System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling , 1991 .

[4]  Bijaya K. Panigrahi,et al.  A Linear State-Space Analysis of the Migration Model in an Island Biogeography System , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Hong Liu,et al.  Dynamic bee colony algorithm based on multi-species co-evolution , 2013, Applied Intelligence.

[6]  Mario Ventresca,et al.  Improving the Convergence of Backpropagation by Opposite Transfer Functions , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[7]  Amitava Chatterjee,et al.  Hybrid BBO-DE Algorithms for Fuzzy Entropy-Based Thresholding , 2013 .

[8]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[9]  Xiao-guang Wang,et al.  A Multi-objective Biogeography-Based Optimization with Mean Value Migration Operator , 2014 .

[10]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[11]  Yu-Jun Zheng,et al.  Localized biogeography-based optimization , 2014, Soft Comput..

[12]  David E. Goldberg,et al.  Dependency Structure Matrix, Genetic Algorithms, and Effective Recombination , 2009, Evolutionary Computation.

[13]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Qidi Wu,et al.  An analysis of the migration rates for biogeography-based optimization , 2014, Inf. Sci..

[15]  Dan Simon,et al.  Markov Models for Biogeography-Based Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Gonzalo Pajares,et al.  Computational Intelligence in Image Processing 2018 , 2013, Mathematical Problems in Engineering.

[17]  Jonas Krause,et al.  A Survey of Swarm Algorithms Applied to Discrete Optimization Problems , 2013 .

[18]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[19]  Longquan Yong,et al.  Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator , 2014, Applied Intelligence.

[20]  Anuja Arora,et al.  Extended Biogeography Based Optimization for Natural Terrain Feature Classification from Satellite Remote Sensing Images , 2011, IC3.

[21]  R. Paul Wiegand,et al.  An empirical analysis of collaboration methods in cooperative coevolutionary algorithms , 2001 .

[22]  Yang Yang,et al.  A distributed cooperative coevolutionary algorithm for multiobjective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[23]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[24]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[25]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[26]  Haiping Ma,et al.  Handling multiple objectives with biogeography-based optimization , 2012, Int. J. Autom. Comput..

[27]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[28]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[29]  Gary L. Haith,et al.  Comparing a coevolutionary genetic algorithm for multiobjective optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[30]  X. Yao,et al.  Scaling up fast evolutionary programming with cooperative coevolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[31]  Xiaodong Li,et al.  Cooperative Co-evolution for large scale optimization through more frequent random grouping , 2010, IEEE Congress on Evolutionary Computation.

[32]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[33]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[34]  D. Fogel.  Applying evolutionary programming to selected traveling salesman problems , 1993 .

[35]  Mohammad Mehdi Ebadzadeh,et al.  Adaptive cooperative particle swarm optimizer , 2013, Applied Intelligence.

[36]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[37]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[38]  H. Barbosa.  A coevolutionary genetic algorithm for constrained optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[39]  Dan Simon,et al.  Population distributions in biogeography-based optimization algorithms with elitism , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[40]  Qun Jin,et al.  Frontier and Future Development of Information Technology in Medicine and Education (ITME 2013 , 2013 .

[41]  Xiangwei Zheng,et al.  A scalable coevolutionary multi-objective particle swarm optimizer , 2010 .

[42]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[43]  Dan Simon,et al.  Biogeography-based optimization and the solution of the power flow problem , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[44]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .