A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing

  • Heike Trautmann
  • Uwe Ligges
  • Jörn Mehnen
  • Mike Preuss
Conference paper

DOI: 10.1007/978-3-540-87700-4_82

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)
Cite this paper as:
Trautmann H., Ligges U., Mehnen J., Preuss M. (2008) A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing. In: Rudolph G., Jansen T., Beume N., Lucas S., Poloni C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg

Abstract

A systematic approach for determining the generation number at which a specific Multi-Objective Evolutionary Algorithm (MOEA) has converged for a given optimization problem is introduced. Convergence is measured by the performance indicators Generational Distance, Spread and Hypervolume. The stochastic nature of the MOEA is taken into account by repeated runs per generation number which results in a highly robust procedure. For each generation number the MOEA is repeated a fixed number of times, and the Kolmogorow-Smirnov-Test is used in order to decide if a significant change in performance is gained in comparison to preceding generations. A comparison of different MOEAs on a problem with respect to necessary generation numbers becomes possible, and the understanding of the algorithm’s behaviour is supported by analysing the development of the indicator values. The procedure is illustrated by means of standard test problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Heike Trautmann
    • 1
  • Uwe Ligges
    • 1
  • Jörn Mehnen
    • 2
  • Mike Preuss
    • 3
  1. 1.Department of StatisticsTechnische Universität DortmundGermany
  2. 2.Decision Engineering CentreCranfield UniversityUK
  3. 3.Chair of Algorithm EngineeringTechnische Universität DortmundGermany

Personalised recommendations