DGA and Pareto Elitism : Improving Pareto Optimization

Description

Previous works have shown the efficiency of a new approach for the Genetic Algorithms, the Dual Genetic Algorithms, in the multiobjective optimization context. Dual Genetic Algorithms make use of a meta level to enhance the expressiveness of schemata, entities implicitly handle by Genetic Algorithms. In this paper, we show that this approach, coupled with a new method, Pareto Elitism, leads to very interesting results, in particular on an adaptation for multiobjective optimization of Royal Road Functions, the Multi Royal Road Functions. We begin with a quick reminder on multiobjective optimization, on what makes it different from single objective optimization and what has been done in this context. After this, the Dual Genetic Algorithm principles are briefly exposed, as well as previous results obtained. Then, we present Pareto Elitism, combining steady state and sharing techniques for Pareto optimization, and its behavior on Multi Royal Road Functions.

Abstract

International audience

Additional details