---
_id: '46402'
abstract:
- lang: eng
  text: The use of multi-objective evolutionary algorithms for solving black-box problems
    with multiple conflicting objectives has become an important research area. However,
    when no gradient information is available, the examination of formal convergence
    or optimality criteria is often impossible. Thus, sophisticated heuristic online
    stopping criteria (OSC) have recently become subject of intensive research. In
    order to establish formal guidelines for a systematic research, we present a taxonomy
    of OSC in this paper. We integrate the known approaches within the taxonomy and
    discuss them by extracting their building blocks. The formal structure of the
    taxonomy is used as a basis for the implementation of a comprehensive MATLAB toolbox.
    Both contributions, the formal taxonomy and the MATLAB implementation, provide
    a framework for the analysis and evaluation of existing and new OSC approaches.
author:
- first_name: Tobias
  full_name: Wagner, Tobias
  last_name: Wagner
- first_name: Heike
  full_name: Trautmann, Heike
  id: '100740'
  last_name: Trautmann
  orcid: 0000-0002-9788-8282
- first_name: Luis
  full_name: Martí, Luis
  last_name: Martí
citation:
  ama: 'Wagner T, Trautmann H, Martí L. A Taxonomy of Online Stopping Criteria for
    Multi-Objective Evolutionary Algorithms. In: Takahashi RHC, Deb K, Wanner EF,
    Greco S, eds. <i>Evolutionary Multi-Criterion Optimization</i>. Springer Berlin
    Heidelberg; 2011:16–30. doi:<a href="https://doi.org/10.1007/978-3-642-19893-9_2">https://doi.org/10.1007/978-3-642-19893-9_2</a>'
  apa: Wagner, T., Trautmann, H., &#38; Martí, L. (2011). A Taxonomy of Online Stopping
    Criteria for Multi-Objective Evolutionary Algorithms. In R. H. C. Takahashi, K.
    Deb, E. F. Wanner, &#38; S. Greco (Eds.), <i>Evolutionary Multi-Criterion Optimization</i>
    (pp. 16–30). Springer Berlin Heidelberg. <a href="https://doi.org/10.1007/978-3-642-19893-9_2">https://doi.org/10.1007/978-3-642-19893-9_2</a>
  bibtex: '@inproceedings{Wagner_Trautmann_Martí_2011, place={Berlin, Heidelberg},
    title={A Taxonomy of Online Stopping Criteria for Multi-Objective Evolutionary
    Algorithms}, DOI={<a href="https://doi.org/10.1007/978-3-642-19893-9_2">https://doi.org/10.1007/978-3-642-19893-9_2</a>},
    booktitle={Evolutionary Multi-Criterion Optimization}, publisher={Springer Berlin
    Heidelberg}, author={Wagner, Tobias and Trautmann, Heike and Martí, Luis}, editor={Takahashi,
    Ricardo H. C. and Deb, Kalyanmoy and Wanner, Elizabeth F. and Greco, Salvatore},
    year={2011}, pages={16–30} }'
  chicago: 'Wagner, Tobias, Heike Trautmann, and Luis Martí. “A Taxonomy of Online
    Stopping Criteria for Multi-Objective Evolutionary Algorithms.” In <i>Evolutionary
    Multi-Criterion Optimization</i>, edited by Ricardo H. C. Takahashi, Kalyanmoy
    Deb, Elizabeth F. Wanner, and Salvatore Greco, 16–30. Berlin, Heidelberg: Springer
    Berlin Heidelberg, 2011. <a href="https://doi.org/10.1007/978-3-642-19893-9_2">https://doi.org/10.1007/978-3-642-19893-9_2</a>.'
  ieee: 'T. Wagner, H. Trautmann, and L. Martí, “A Taxonomy of Online Stopping Criteria
    for Multi-Objective Evolutionary Algorithms,” in <i>Evolutionary Multi-Criterion
    Optimization</i>, 2011, pp. 16–30, doi: <a href="https://doi.org/10.1007/978-3-642-19893-9_2">https://doi.org/10.1007/978-3-642-19893-9_2</a>.'
  mla: Wagner, Tobias, et al. “A Taxonomy of Online Stopping Criteria for Multi-Objective
    Evolutionary Algorithms.” <i>Evolutionary Multi-Criterion Optimization</i>, edited
    by Ricardo H. C. Takahashi et al., Springer Berlin Heidelberg, 2011, pp. 16–30,
    doi:<a href="https://doi.org/10.1007/978-3-642-19893-9_2">https://doi.org/10.1007/978-3-642-19893-9_2</a>.
  short: 'T. Wagner, H. Trautmann, L. Martí, in: R.H.C. Takahashi, K. Deb, E.F. Wanner,
    S. Greco (Eds.), Evolutionary Multi-Criterion Optimization, Springer Berlin Heidelberg,
    Berlin, Heidelberg, 2011, pp. 16–30.'
date_created: 2023-08-04T15:59:18Z
date_updated: 2023-10-16T13:54:50Z
department:
- _id: '34'
- _id: '819'
doi: https://doi.org/10.1007/978-3-642-19893-9_2
editor:
- first_name: Ricardo H. C.
  full_name: Takahashi, Ricardo H. C.
  last_name: Takahashi
- first_name: Kalyanmoy
  full_name: Deb, Kalyanmoy
  last_name: Deb
- first_name: Elizabeth F.
  full_name: Wanner, Elizabeth F.
  last_name: Wanner
- first_name: Salvatore
  full_name: Greco, Salvatore
  last_name: Greco
language:
- iso: eng
page: 16–30
place: Berlin, Heidelberg
publication: Evolutionary Multi-Criterion Optimization
publication_identifier:
  isbn:
  - 978-3-642-19893-9
publisher: Springer Berlin Heidelberg
status: public
title: A Taxonomy of Online Stopping Criteria for Multi-Objective Evolutionary Algorithms
type: conference
user_id: '15504'
year: '2011'
...