Multimodality in Multi-Objective Optimization — More Boon than Bane?
C. Grimme, P. Kerschke, H. Trautmann, in: K. Deb, E. Goodman, C.C.A. Coello, K. Klamroth, K. Miettinen, S. Mostaghim, P. Reed (Eds.), Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO), Springer, East Lansing, MI, USA, 2019, pp. 126–138.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Grimme, Christian;
Kerschke, Pascal;
Trautmann, HeikeLibreCat 
Editor
Deb, Kalyanmoy;
Goodman, Erik;
Coello, Coello Carlos A.;
Klamroth, Kathrin;
Miettinen, Kaisa;
Mostaghim, Sanaz;
Reed, Patrick
Abstract
This paper addresses multimodality of multi-objective (MO) optimization landscapes. Contrary to common perception of local optima, according to which they are hindering the progress of optimization algorithms, it will be shown that local efficient sets in a multi-objective setting can assist optimizers in finding global efficient sets. We use sophisticated visualization techniques, which rely on gradient field heatmaps, to highlight those insights into landscape characteristics. Finally, the MO local optimizer MOGSA is introduced, which exploits those observations by sliding down the multi-objective gradient hill and moving along the local efficient sets.
Publishing Year
Proceedings Title
Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO)
forms.conference.field.series_title_volume.label
Lecture Notes in Computer Science
Volume
11411
Page
126–138
LibreCat-ID
Cite this
Grimme C, Kerschke P, Trautmann H. Multimodality in Multi-Objective Optimization — More Boon than Bane? In: Deb K, Goodman E, Coello CCA, et al., eds. Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO). Vol 11411. Lecture Notes in Computer Science. Springer; 2019:126–138. doi:10.1007/978-3-030-12598-1_11
Grimme, C., Kerschke, P., & Trautmann, H. (2019). Multimodality in Multi-Objective Optimization — More Boon than Bane? In K. Deb, E. Goodman, C. C. A. Coello, K. Klamroth, K. Miettinen, S. Mostaghim, & P. Reed (Eds.), Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO) (Vol. 11411, pp. 126–138). Springer. https://doi.org/10.1007/978-3-030-12598-1_11
@inproceedings{Grimme_Kerschke_Trautmann_2019, place={East Lansing, MI, USA}, series={Lecture Notes in Computer Science}, title={Multimodality in Multi-Objective Optimization — More Boon than Bane?}, volume={11411}, DOI={10.1007/978-3-030-12598-1_11}, booktitle={Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO)}, publisher={Springer}, author={Grimme, Christian and Kerschke, Pascal and Trautmann, Heike}, editor={Deb, Kalyanmoy and Goodman, Erik and Coello, Coello Carlos A. and Klamroth, Kathrin and Miettinen, Kaisa and Mostaghim, Sanaz and Reed, Patrick}, year={2019}, pages={126–138}, collection={Lecture Notes in Computer Science} }
Grimme, Christian, Pascal Kerschke, and Heike Trautmann. “Multimodality in Multi-Objective Optimization — More Boon than Bane?” In Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO), edited by Kalyanmoy Deb, Erik Goodman, Coello Carlos A. Coello, Kathrin Klamroth, Kaisa Miettinen, Sanaz Mostaghim, and Patrick Reed, 11411:126–138. Lecture Notes in Computer Science. East Lansing, MI, USA: Springer, 2019. https://doi.org/10.1007/978-3-030-12598-1_11.
C. Grimme, P. Kerschke, and H. Trautmann, “Multimodality in Multi-Objective Optimization — More Boon than Bane?,” in Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO), 2019, vol. 11411, pp. 126–138, doi: 10.1007/978-3-030-12598-1_11.
Grimme, Christian, et al. “Multimodality in Multi-Objective Optimization — More Boon than Bane?” Proceedings of the 10$^th$ International Conference on Evolutionary Multi-Criterion Optimization (EMO), edited by Kalyanmoy Deb et al., vol. 11411, Springer, 2019, pp. 126–138, doi:10.1007/978-3-030-12598-1_11.
Google Scholar