A Novel Approach to Improve the Performance of Evolutionary Methods for Nonlinear Constrained Optimization

Evolutionary methods are well-known techniques for solving nonlinear constrained optimization problems. Due to the exploration power of evolution-based optimizers, population usually converges to a region around global optimum after several generations. Although this convergence can be efficiently used to reduce search space, in most of the existing optimization methods, search is still continued over original space and considerable time is wasted for searching ineffective regions. This paper proposes a simple and general approach based on search space reduction to improve the exploitation power of the existing evolutionary methods without adding any significant computational complexity. After a number of generations when enough exploration is performed, search space is reduced to a small subspace around the best individual, and then search is continued over this reduced space. If the space reduction parameters (red_gen and red factor) are adjusted properly, reduced space will include global optimum. The proposed scheme can help the existing evolutionary methods to find better near-optimal solutions in a shorter time. To demonstrate the power of the new approach, it is applied to a set of benchmark constrained optimization problems and the results are compared with a previous work in the literature.

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

[2]  Vassilios Petridis,et al.  Varying Fitness Functions in Genetic Algorithms: Studying the Rate of Increase of the Dynamic Penalty Terms , 1998, PPSN.

[3]  Yixin Chen,et al.  Hybrid constrained simulated annealing and genetic algorithms for nonlinear constrained optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[5]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[6]  Helio J. C. Barbosa,et al.  An Adaptive Penalty Scheme In Genetic Algorithms For Constrained Optimiazation Problems , 2002, GECCO.

[7]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[8]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[9]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

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

[11]  Franklin Mendivil,et al.  Annealing a Genetic Algorithm for Constrained Optimization , 2010, J. Optim. Theory Appl..

[12]  Alireza Rowhanimanesh,et al.  Evolutionary Constrained Design of Seismically Excited Buildings: Sensor Placement , 2009 .

[13]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[14]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

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

[16]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[17]  Hyun Myung,et al.  Evolutionary programming techniques for constrained optimization problems , 1997, IEEE Trans. Evol. Comput..

[18]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

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

[20]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[21]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[22]  Mitsuo Gen,et al.  A survey of penalty techniques in genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[23]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[24]  Marc Schoenauer,et al.  Constrained GA Optimization , 1993, ICGA.

[25]  Kalyanmoy Deb,et al.  A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms , 1999, ICANNGA.