---
_id: '48882'
abstract:
- lang: eng
  text: 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.
author:
- first_name: Jonathan
  full_name: Heins, Jonathan
  last_name: Heins
- first_name: Jeroen
  full_name: Rook, Jeroen
  last_name: Rook
- first_name: Lennart
  full_name: Schäpermeier, Lennart
  last_name: Schäpermeier
- first_name: Pascal
  full_name: Kerschke, Pascal
  last_name: Kerschke
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  ama: '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. <i>Parallel Problem
    Solving from Nature (PPSN XVII)</i>. Lecture Notes in Computer Science. Springer
    International Publishing; 2022:192–206. doi:<a href="https://doi.org/10.1007/978-3-031-14714-2_14">10.1007/978-3-031-14714-2_14</a>'
  apa: 'Heins, J., Rook, J., Schäpermeier, L., Kerschke, P., Bossek, J., &#38; 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, &#38;
    T. Tusar (Eds.), <i>Parallel Problem Solving from Nature (PPSN XVII)</i> (pp.
    192–206). Springer International Publishing. <a href="https://doi.org/10.1007/978-3-031-14714-2_14">https://doi.org/10.1007/978-3-031-14714-2_14</a>'
  bibtex: '@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={<a href="https://doi.org/10.1007/978-3-031-14714-2_14">10.1007/978-3-031-14714-2_14</a>},
    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} }'
  chicago: '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 <i>Parallel Problem Solving from Nature (PPSN XVII)</i>,
    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. <a href="https://doi.org/10.1007/978-3-031-14714-2_14">https://doi.org/10.1007/978-3-031-14714-2_14</a>.'
  ieee: '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 <i>Parallel Problem Solving from Nature (PPSN XVII)</i>, 2022, pp. 192–206,
    doi: <a href="https://doi.org/10.1007/978-3-031-14714-2_14">10.1007/978-3-031-14714-2_14</a>.'
  mla: 'Heins, Jonathan, et al. “BBE: Basin-Based Evaluation of Multimodal Multi-Objective
    Optimization Problems.” <i>Parallel Problem Solving from Nature (PPSN XVII)</i>,
    edited by Günter Rudolph et al., Springer International Publishing, 2022, pp.
    192–206, doi:<a href="https://doi.org/10.1007/978-3-031-14714-2_14">10.1007/978-3-031-14714-2_14</a>.'
  short: '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.'
date_created: 2023-11-14T15:58:58Z
date_updated: 2023-12-13T10:47:50Z
department:
- _id: '819'
doi: 10.1007/978-3-031-14714-2_14
editor:
- first_name: Günter
  full_name: Rudolph, Günter
  last_name: Rudolph
- first_name: Anna V.
  full_name: Kononova, Anna V.
  last_name: Kononova
- first_name: Hernán
  full_name: Aguirre, Hernán
  last_name: Aguirre
- first_name: Pascal
  full_name: Kerschke, Pascal
  last_name: Kerschke
- first_name: Gabriela
  full_name: Ochoa, Gabriela
  last_name: Ochoa
- first_name: Tea
  full_name: Tusar, Tea
  last_name: Tusar
extern: '1'
keyword:
- Anytime behavior
- Benchmarking
- Continuous optimization
- Multi-objective optimization
- Multimodality
- Performance metric
language:
- iso: eng
page: 192–206
place: Cham
publication: Parallel Problem Solving from Nature (PPSN XVII)
publication_identifier:
  isbn:
  - 978-3-031-14714-2
publisher: Springer International Publishing
series_title: Lecture Notes in Computer Science
status: public
title: 'BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems'
type: conference
user_id: '102979'
year: '2022'
...