Statistical Methods for Convergence Detection of Multi-Objective Evolutionary Algorithms.
In: Evolutionary Computation, Jg. 17 (2009-12-01), Heft 4, S. 493-509
Online
academicJournal
Zugriff:
In this paper, two approaches for estimating the generation in which a multi-objective evolutionary algorithm (MOEA) shows statistically significant signs of convergence are introduced. A set-based perspective is taken where convergence is measured by performance indicators. The proposed techniques fulfill the requirements of proper statistical assessment on the one hand and efficient optimisation for real-world problems on the other hand. The first approach accounts for the stochastic nature of the MOEA by repeating the optimisation runs for increasing generation numbers and analysing the performance indicators using statistical tools. This technique results in a very robust offline procedure. Moreover, an online convergence detection method is introduced as well. This method automatically stops the MOEA when either the variance of the performance indicators falls below a specified threshold or a stagnation of their overall trend is detected. Both methods are analysed and compared for two MOEA and on different classes of benchmark functions. It is shown that the methods successfully operate on all stated problems needing less function evaluations while preserving good approximation quality at the same time. [ABSTRACT FROM AUTHOR]
Copyright of Evolutionary Computation is the property of MIT Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Statistical Methods for Convergence Detection of Multi-Objective Evolutionary Algorithms.
|
---|---|
Autor/in / Beteiligte Person: | Trautmann, H. ; Wagner, T. ; Naujoks, B. ; Preuss, M. ; Mehnen, J. |
Link: | |
Zeitschrift: | Evolutionary Computation, Jg. 17 (2009-12-01), Heft 4, S. 493-509 |
Veröffentlichung: | 2009 |
Medientyp: | academicJournal |
ISSN: | 1063-6560 (print) |
DOI: | 10.1162/evco.2009.17.4.17403 |
Schlagwort: |
|
Sonstiges: |
|