Blended biogeography-based optimization for constrained optimization

Biogeography-based optimization (BBO) is a new evolutionary optimization method that is based on the science of biogeography. We propose two extensions to BBO. First, we propose a blended migration operator. Benchmark results show that blended BBO outperforms standard BBO. Second, we employ blended BBO to solve constrained optimization problems. Constraints are handled by modifying the BBO immigration and emigration procedures. The approach that we use does not require any additional tuning parameters beyond those that are required for unconstrained problems. The constrained blended BBO algorithm is compared with solutions based on a stud genetic algorithm (SGA) and standard particle swarm optimization 2007 (SPSO 07). The numerical results demonstrate that constrained blended BBO outperforms SGA and performs similarly to SPSO 07 for constrained single-objective optimization problems.

[1]  Andries Petrus Engelbrecht,et al.  Self-adaptive Differential Evolution , 2005, CIS.

[2]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[3]  Efrén Mezura-Montes,et al.  Parameter control in Differential Evolution for constrained optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[4]  Dan Simon,et al.  Biogeography-based optimization with blended migration for constrained optimization problems , 2010, GECCO '10.

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

[6]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[7]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[8]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[9]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[10]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[11]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  Rainer Laur,et al.  Constrained Single-Objective Optimization Using Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[13]  Harish Kundra,et al.  An Integrated Approach to Biogeography Based Optimization with case based reasoning for retrieving Groundwater Possibility , 2009 .

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

[15]  Russell C. Eberhart,et al.  Guest Editorial Special Issue on Particle Swarm Optimization , 2004, IEEE Trans. Evol. Comput..

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

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

[18]  Diego Restrepo,et al.  Evolving Solutions: The Genetic Algorithm and Evolution Strategies for Finding Optimal Parameters , 2008, Applications of Computational Intelligence in Biology.

[19]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[20]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[21]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

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

[23]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[24]  Dan Simon,et al.  Evolutionary algorithm sandbox: A web-based graphical user interface for evolutionary algorithms , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Alice E. Smith,et al.  Penalty Functions , 1996 .

[26]  In Schoenauer,et al.  Parallel Problem Solving from Nature , 1990, Lecture Notes in Computer Science.

[27]  Parminder Singh,et al.  Biogeography based Satellite Image Classification , 2009, ArXiv.

[28]  Aboul Ella Hassanien,et al.  Applications of Computational Intelligence in Biology: Current Trends and Open Problems , 2008, Applications of Computational Intelligence in Biology.

[29]  Rainer Laur,et al.  Constrained Single-Objective Optimization Using Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[31]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

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

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

[34]  Haiping Ma,et al.  Equilibrium species counts and migration model tradeoffs for biogeography-based optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[35]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .