Online convergence detection for evolutionary multi-objective algorithms revisited
T. Wagner, H. Trautmann, in: IEEE Congress on Evolutionary Computation, 2010, pp. 1–8.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Wagner, Tobias;
Trautmann, HeikeLibreCat 
Abstract
The design and application of termination criteria has become an important aspect in evolutionary multi-objective optimization. Online convergence detection (OCD) determines when further generations are no longer promising based on statistical tests on a set of performance indicators. The behavior of OCD mainly depends on two parameters, the number of preceding generations considered in the statistical tests and the desired variance limit. In this paper, guidelines for selecting appropriate combinations of these parameters are empirically derived based on design-of-experiment methods. Furthermore, a variant of OCD is introduced which directly operates on the hypervolume indicator - the internal measure of the SMS-EMOA. This allows a separated analysis of the variance criterion and reduces the complexity of OCD. Based on the experimental design, a systematic comparison with the classical OCD approach is performed and differences between the appropriate parameterizations of both variants are highlighted.
Publishing Year
Proceedings Title
IEEE Congress on Evolutionary Computation
Page
1-8
ISSN
LibreCat-ID
Cite this
Wagner T, Trautmann H. Online convergence detection for evolutionary multi-objective algorithms revisited. In: IEEE Congress on Evolutionary Computation. ; 2010:1-8. doi:10.1109/CEC.2010.5586474
Wagner, T., & Trautmann, H. (2010). Online convergence detection for evolutionary multi-objective algorithms revisited. IEEE Congress on Evolutionary Computation, 1–8. https://doi.org/10.1109/CEC.2010.5586474
@inproceedings{Wagner_Trautmann_2010, title={Online convergence detection for evolutionary multi-objective algorithms revisited}, DOI={10.1109/CEC.2010.5586474}, booktitle={IEEE Congress on Evolutionary Computation}, author={Wagner, Tobias and Trautmann, Heike}, year={2010}, pages={1–8} }
Wagner, Tobias, and Heike Trautmann. “Online Convergence Detection for Evolutionary Multi-Objective Algorithms Revisited.” In IEEE Congress on Evolutionary Computation, 1–8, 2010. https://doi.org/10.1109/CEC.2010.5586474.
T. Wagner and H. Trautmann, “Online convergence detection for evolutionary multi-objective algorithms revisited,” in IEEE Congress on Evolutionary Computation, 2010, pp. 1–8, doi: 10.1109/CEC.2010.5586474.
Wagner, Tobias, and Heike Trautmann. “Online Convergence Detection for Evolutionary Multi-Objective Algorithms Revisited.” IEEE Congress on Evolutionary Computation, 2010, pp. 1–8, doi:10.1109/CEC.2010.5586474.
Google Scholar