Fitness inheritance for noisy evolutionary multi-objective optimization

This paper compares the performance of anti-noise methods, particularly probabilistic and re-sampling methods, using NSGA2. It then proposes a computationally less expensive approach to counteracting noise using re-sampling and fitness inheritance. Six problems with different difficulties are used to test the methods. The results indicate that the probabilistic approach has better convergence to the Pareto optimal front, but it looses diversity quickly. However, methods based on re-sampling are more robust against noise but they are computationally very expensive to use. The proposed fitness inheritance approach is very competitive to re-sampling methods with much lower computational cost. Categories and Subject Descriptors: B.X.X [Evolutionary Multiobjective Optimization]: General Terms: Algorithms, Performance.

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Lam Thu Bui, Hussein A. Abbass, Daryl Essam
• Keywords: Anti-noise Methods, GECCO 2005, Re-sampling Methods, fitness Inheritance