Localized biogeography-based optimization

Biogeography-based optimization (BBO) is a relatively new heuristic method, where a population of habitats (solutions) are continuously evolved and improved mainly by migrating features from high-quality solutions to low-quality ones. In this paper we equip BBO with local topologies, which limit that the migration can only occur within the neighborhood zone of each habitat. We develop three versions of localized BBO algorithms, which use three different local topologies namely the ring topology, the square topology, and the random topology respectively. Our approach is quite easy to implement, but it can effectively improve the search capability and prevent the algorithm from being trapped in local optima. We demonstrate the effectiveness of our approach on a set of well-known benchmark problems. We also introduce the local topologies to a hybrid DE/BBO method, resulting in three localized DE/BBO algorithms, and show that our approach can improve the performance of the state-of-the-art algorithm as well.

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

[2]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[3]  Rui Mendes,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2006 .

[4]  Grzegorz Rozenberg,et al.  The many facets of natural computing , 2008, Commun. ACM.

[5]  Hongwei Mo,et al.  Research of Biogeography-Based Multi-Objective Evolutionary Algorithm , 2011, J. Inf. Technol. Res..

[6]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

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

[9]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[11]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[12]  Bijaya K. Panigrahi,et al.  Accelerated biogeography-based optimization with neighborhood search for optimization , 2013, Appl. Soft Comput..

[13]  Dan Simon,et al.  Blended biogeography-based optimization for constrained optimization , 2011, Eng. Appl. Artif. Intell..

[14]  Weihang Zhu.  Parallel Biogeography-Based Optimization With GPU Acceleration for Nonlinear Optimization , 2010, DAC 2010.

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

[16]  Patrick Siarry,et al.  Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO) , 2011, Comput. Oper. Res..

[17]  Patrick Siarry,et al.  Biogeography-based optimization for constrained optimization problems , 2012, Comput. Oper. Res..

[18]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[19]  Minrui Fei,et al.  Biogeography-based optimization with ensemble of migration models for global numerical optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[20]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[22]  Zheng Wang,et al.  Biogeography-Based Optimization for the Traveling Salesman Problems , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[23]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[24]  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.

[25]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[26]  Zhijian Wu,et al.  Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems , 2011, Soft Comput..

[27]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

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

[29]  Xiangtao Li,et al.  Multi-operator based biogeography based optimization with mutation for global numerical optimization , 2012, Comput. Math. Appl..

[30]  L. Lebensztajn,et al.  Multiobjective Biogeography-Based Optimization Based on Predator-Prey Approach , 2012, IEEE Transactions on Magnetics.

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

[32]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[33]  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).