Skip to Main content Skip to Navigation
Conference papers

A Steady Performance Stopping Criterion for Pareto-based Evolutionary Algorithms

Olga Roudenko 1 Marc Schoenauer 2
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : The most commonly used stopping criterion in Evolutionary Multi-objective Algorithms is an a priori fixed number of generations (or evaluations). But it is rather difficult to speak about achieving a particular compromise between the quality of the final solutions and the computation time when stopping an algorithm this way. Unfortunately, whereas single-objective Evolutionary Algorithms can stop when the fitness does not improve during a given number of generations, such "steady-fitness" stopping criterion does not easily extend to the multi-objective framework. This paper introduces a stability measure based on the density of the non-dominated solutions and proposes to use it to stop the optimization process when no significant improvement is likely to take place on further iterations. This approach is validated by the empirical results obtained applying NSGA-II to the well-known bi-objective ZDT-benchmarks. In particular, the problem ZDT4 best illustrates the ability of the proposed criterion to avoid useless continuation of a wedged optimization process when a local Pareto-optimal set is reached.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Marc Schoenauer Connect in order to contact the contributor
Submitted on : Tuesday, October 30, 2018 - 6:41:14 PM
Last modification on : Thursday, July 8, 2021 - 3:48:45 AM


Files produced by the author(s)


  • HAL Id : hal-01909120, version 1


Olga Roudenko, Marc Schoenauer. A Steady Performance Stopping Criterion for Pareto-based Evolutionary Algorithms. 6th International Multi-Objective Programming and Goal Programming Conference, Apr 2004, Hammamet, Tunisia. ⟨hal-01909120⟩



Record views


Files downloads