Biogeography-based optimization for constrained optimization problems

Biogeography-based optimization (BBO) has been recently proposed as a viable stochastic optimization algorithm and it has so far been successfully applied in a variety of fields, especially for unconstrained optimization problems. The present paper shows how BBO can be applied for constrained optimization problems, where the objective is to find a solution for a given objective function, subject to both inequality and equality constraints.To solve such problems, the present work proposes three new variations of BBO. Each new version uses different update strategies, and each is tested on several benchmark functions. A successful implementation of an additional selection procedure is also proposed in this work which is based on the feasibility-based rule to preserve fitter individuals for subsequent generations. Our extensive experimentations successfully demonstrate the usefulness of all these modifications proposed for the BBO algorithm that can be suitably applied for solving different types of constrained optimization problems.

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

[2]  R. Macarthur,et al.  The Theory of Island Biogeography , 1969 .

[3]  N. Pierce.  Origin of Species , 1914, Nature.

[4]  Carlos A. Coello Coello,et al.  Optimization with constraints using a cultured differential evolution approach , 2005, GECCO '05.

[5]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[6]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

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

[8]  Maurice Clerc,et al.  L'optimisation par essaim particulaire , 2002, Techniques et sciences informatiques.

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

[10]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

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

[12]  A. Wallace.  The geographical distribution of animals , 1876 .

[13]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[15]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

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

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

[18]  Klaus Schittkowski,et al.  Test examples for nonlinear programming codes , 1980 .

[19]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

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

[21]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[22]  Zbigniew Michalewicz,et al.  A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems , 1996, Evolutionary Programming.

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

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

[25]  A. Amirjanov.  The development of a changing range genetic algorithm , 2006 .

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

[27]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

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

[29]  Klaus Schittkowski,et al.  More test examples for nonlinear programming codes , 1981 .