A Multi-Niching Multi-Objective Genetic Algorithm for Solving Complex Multimodal Problems

Sergio Luciano Avila (1) , Laurent Krähenbühl (1) , Bruno Sareni (2)

1 CEGELY - Centre de génie électrique de Lyon
2 LEEI - Laboratoire électrotechnique et électronique industrielle

In this work, a Multi-Niching Multi-Objective Genetic Algorithm is presented for solving multimodal optimization problems. The originality of this algorithm resides in its niching procedure, which maintains population diversity in both objective and design variable spaces. In particular, the clearing of non-dominated individuals in the archive update is carried out using a global density estimator computed from distances between individuals in objective and design variable spaces. The efficiency of this algorithm is shown on mathematical test functions with multiple equivalent Pareto-optimal fronts and on electromagnetic design problems.

Mots clés: Evolutionary Algorithms; Niching and Clearing Methods; Multimodal Problems; Multi-objective Optimization

Domaines: Energie électrique

Sergio Luciano Avila, Laurent Krähenbühl, Bruno Sareni. A Multi-Niching Multi-Objective Genetic Algorithm for Solving Complex Multimodal Problems. OIPE, Sep 2006, Sorrento, Italy. ⟨hal-00398660⟩