A Preliminary Study of Fitness Inheritance in Evolutionary Constrained Optimization

This document presents a proposal to incorporate a fitness inheritance mechanism into an Evolution Strategy used to solve the general nonlinear programming problem. The aim is to find a trade-off between a lower number of evaluations of each solution and a good performance of the approach. A set of test problems taken from the specialized literature was used to test the capabilities of the proposed approach to save evaluations and to maintain a competitive performance.

[1]  Tapabrata Ray,et al.  Performance of kriging and cokriging based surrogate models within the unified framework for surrogate assisted optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Thomas Philip Runarsson,et al.  Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models , 2004, PPSN.

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

[4]  Robert E. Smith,et al.  Fitness inheritance in genetic algorithms , 1995, SAC '95.

[5]  Carlos A. Coello Coello,et al.  Saving evaluations in differential evolution for constrained optimization , 2005, Sixth Mexican International Conference on Computer Science (ENC'05).

[6]  Carlos A. Coello Coello,et al.  Fitness inheritance in multi-objective particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

[8]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

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

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

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

[12]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..