A Population-Based, Parent Centric Procedure for Constrained Real-Parameter Optimization

Despite the existence of a number of procedures for constrained real-parameter optimization using evolutionary algorithms, there is still the need for a systematic and unbiased comparison of different approaches on a carefully chosen set of test problems. In this paper, we suggest a parent centric procedure for constrained real-parameter optimization. The algorithm so developed is applied to a set of 24 test problems and the results are presented. The proposed procedure is able to find the exact optimum within the specified number of function evaluations for 22 of the 24 test problems. In the remaining two problems, the proposed algorithm shows steady progress towards the respective optima, but it was unable to solve within the specified number of evaluations. It is also noteworthy that the algorithm was able to find solutions, better than the ones specified in the original problem description (http://www.ntu.edu.sg/home/EPNSugan/) for a number of test problems.

[1]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[2]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[3]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[4]  Larry J. Eshelman The CHC Adaptive Search Algo-rithm , 1991 .

[5]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[6]  Kalyanmoy Deb,et al.  A population-based, steady-state procedure for real-parameter optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[8]  Kalyanmoy Deb,et al.  A population-based algorithm-generator for real-parameter optimization , 2005, Soft Comput..

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

[10]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[11]  Hans-Paul Schwefel,et al.  Collective Intelligence in Evolving Systems , 1988 .

[12]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  K. Deb,et al.  Real-coded evolutionary algorithms with parent-centric recombination , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).