Stopping Criteria for Multimodal Optimization
S. Wessing, M. Preuss, H. Trautmann, in: T. Bartz-Beielstein, J. Branke, B. Filipic, J. Smith (Eds.), Proceedings of the Parallel Problem Solving from Nature — PPSN XIII, Springer, Ljubljana, Slovenia, 2014, pp. 141–150.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Wessing, S;
Preuss, M;
Trautmann, HeikeLibreCat 
Editor
Bartz-Beielstein, T;
Branke, J;
Filipic, B;
Smith, J
Abstract
Multimodal optimization requires maintenance of a good search space coverage and approximation of several optima at the same time. We analyze two constitutive optimization algorithms and show that in many cases, a phase transition occurs at some point, so that either diversity collapses or optimization stagnates. But how to derive suitable stopping criteria for multimodal optimization? Experimental results indicate that an algorithm’s population contains sufficient information to estimate the point in time when several performance indicators reach their optimum. Thus, stopping criteria are formulated based on summary characteristics employing objective values and mutation strength.
Publishing Year
Proceedings Title
Proceedings of the Parallel Problem Solving from Nature — PPSN XIII
forms.conference.field.series_title_volume.label
Lecture Notes in Computer Science
Volume
8672
Page
141–150
LibreCat-ID
Cite this
Wessing S, Preuss M, Trautmann H. Stopping Criteria for Multimodal Optimization. In: Bartz-Beielstein T, Branke J, Filipic B, Smith J, eds. Proceedings of the Parallel Problem Solving from Nature — PPSN XIII. Vol 8672. Lecture Notes in Computer Science. Springer; 2014:141–150. doi:10.1007/978-3-319-10762-2_14
Wessing, S., Preuss, M., & Trautmann, H. (2014). Stopping Criteria for Multimodal Optimization. In T. Bartz-Beielstein, J. Branke, B. Filipic, & J. Smith (Eds.), Proceedings of the Parallel Problem Solving from Nature — PPSN XIII (Vol. 8672, pp. 141–150). Springer. https://doi.org/10.1007/978-3-319-10762-2_14
@inproceedings{Wessing_Preuss_Trautmann_2014, place={Ljubljana, Slovenia}, series={Lecture Notes in Computer Science}, title={Stopping Criteria for Multimodal Optimization}, volume={8672}, DOI={10.1007/978-3-319-10762-2_14}, booktitle={Proceedings of the Parallel Problem Solving from Nature — PPSN XIII}, publisher={Springer}, author={Wessing, S and Preuss, M and Trautmann, Heike}, editor={Bartz-Beielstein, T and Branke, J and Filipic, B and Smith, J}, year={2014}, pages={141–150}, collection={Lecture Notes in Computer Science} }
Wessing, S, M Preuss, and Heike Trautmann. “Stopping Criteria for Multimodal Optimization.” In Proceedings of the Parallel Problem Solving from Nature — PPSN XIII, edited by T Bartz-Beielstein, J Branke, B Filipic, and J Smith, 8672:141–150. Lecture Notes in Computer Science. Ljubljana, Slovenia: Springer, 2014. https://doi.org/10.1007/978-3-319-10762-2_14.
S. Wessing, M. Preuss, and H. Trautmann, “Stopping Criteria for Multimodal Optimization,” in Proceedings of the Parallel Problem Solving from Nature — PPSN XIII, 2014, vol. 8672, pp. 141–150, doi: 10.1007/978-3-319-10762-2_14.
Wessing, S., et al. “Stopping Criteria for Multimodal Optimization.” Proceedings of the Parallel Problem Solving from Nature — PPSN XIII, edited by T Bartz-Beielstein et al., vol. 8672, Springer, 2014, pp. 141–150, doi:10.1007/978-3-319-10762-2_14.
Google Scholar