BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems
J. Heins, J. Rook, L. Schäpermeier, P. Kerschke, J. Bossek, H. Trautmann, in: G. Rudolph, A.V. Kononova, H. Aguirre, P. Kerschke, G. Ochoa, T. Tusar (Eds.), Parallel Problem Solving from Nature (PPSN XVII), Springer International Publishing, Cham, 2022, pp. 192–206.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Heins, Jonathan;
Rook, Jeroen;
Schäpermeier, Lennart;
Kerschke, Pascal;
Bossek, JakobLibreCat 
;
Trautmann, Heike
;
Trautmann, HeikeEditor
Rudolph, Günter;
Kononova, Anna V.;
Aguirre, Hernán;
Kerschke, Pascal;
Ochoa, Gabriela;
Tusar, Tea
Department
Abstract
In multimodal multi-objective optimization (MMMOO), the focus is not solely on convergence in objective space, but rather also on explicitly ensuring diversity in decision space. We illustrate why commonly used diversity measures are not entirely appropriate for this task and propose a sophisticated basin-based evaluation (BBE) method. Also, BBE variants are developed, capturing the anytime behavior of algorithms. The set of BBE measures is tested by means of an algorithm configuration study. We show that these new measures also transfer properties of the well-established hypervolume (HV) indicator to the domain of MMMOO, thus also accounting for objective space convergence. Moreover, we advance MMMOO research by providing insights into the multimodal performance of the considered algorithms. Specifically, algorithms exploiting local structures are shown to outperform classical evolutionary multi-objective optimizers regarding the BBE variants and respective trade-off with HV.
Keywords
Publishing Year
Proceedings Title
Parallel Problem Solving from Nature (PPSN XVII)
forms.conference.field.series_title_volume.label
Lecture Notes in Computer Science
Page
192–206
ISBN
LibreCat-ID
Cite this
Heins J, Rook J, Schäpermeier L, Kerschke P, Bossek J, Trautmann H. BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems. In: Rudolph G, Kononova AV, Aguirre H, Kerschke P, Ochoa G, Tusar T, eds. Parallel Problem Solving from Nature (PPSN XVII). Lecture Notes in Computer Science. Springer International Publishing; 2022:192–206. doi:10.1007/978-3-031-14714-2_14
Heins, J., Rook, J., Schäpermeier, L., Kerschke, P., Bossek, J., & Trautmann, H. (2022). BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems. In G. Rudolph, A. V. Kononova, H. Aguirre, P. Kerschke, G. Ochoa, & T. Tusar (Eds.), Parallel Problem Solving from Nature (PPSN XVII) (pp. 192–206). Springer International Publishing. https://doi.org/10.1007/978-3-031-14714-2_14
@inproceedings{Heins_Rook_Schäpermeier_Kerschke_Bossek_Trautmann_2022, place={Cham}, series={Lecture Notes in Computer Science}, title={BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems}, DOI={10.1007/978-3-031-14714-2_14}, booktitle={Parallel Problem Solving from Nature (PPSN XVII)}, publisher={Springer International Publishing}, author={Heins, Jonathan and Rook, Jeroen and Schäpermeier, Lennart and Kerschke, Pascal and Bossek, Jakob and Trautmann, Heike}, editor={Rudolph, Günter and Kononova, Anna V. and Aguirre, Hernán and Kerschke, Pascal and Ochoa, Gabriela and Tusar, Tea}, year={2022}, pages={192–206}, collection={Lecture Notes in Computer Science} }
Heins, Jonathan, Jeroen Rook, Lennart Schäpermeier, Pascal Kerschke, Jakob Bossek, and Heike Trautmann. “BBE: Basin-Based Evaluation of Multimodal Multi-Objective Optimization Problems.” In Parallel Problem Solving from Nature (PPSN XVII), edited by Günter Rudolph, Anna V. Kononova, Hernán Aguirre, Pascal Kerschke, Gabriela Ochoa, and Tea Tusar, 192–206. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2022. https://doi.org/10.1007/978-3-031-14714-2_14.
J. Heins, J. Rook, L. Schäpermeier, P. Kerschke, J. Bossek, and H. Trautmann, “BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems,” in Parallel Problem Solving from Nature (PPSN XVII), 2022, pp. 192–206, doi: 10.1007/978-3-031-14714-2_14.
Heins, Jonathan, et al. “BBE: Basin-Based Evaluation of Multimodal Multi-Objective Optimization Problems.” Parallel Problem Solving from Nature (PPSN XVII), edited by Günter Rudolph et al., Springer International Publishing, 2022, pp. 192–206, doi:10.1007/978-3-031-14714-2_14.
Google Scholar
ISBN Search