EUVIMEDEUVIMED entdecken
Crossref

On the Construction of Pareto-Compliant Combined Indicators

J G Falcón-Cardona, M T M Emmerich, C A Coello Coello

Evolutionary Computation · 01.09.2022 · 30 (3) · 381-408

DOI: 10.1162/evco_a_00307 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Evolutionary Computation, online erschienen am 01.09.2022. Verfasst von J G Falcón-Cardona und 2 weiteren Autor:innen. Beteiligte Einrichtung: Computer Science Department, CINVESTAV-IPN, Mexico City, 07360, Mexico jfalcon@computacion.cs.cinvestav.mx. Hauptthemen laut MEDLINE: Algorithms, Biological Evolution. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 54 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The most relevant property that a quality indicator (QI) is expected to have is Pareto compliance, which means that every time an approximation set strictly dominates another in a Pareto sense, the indicator must reflect this. The hypervolume indicator and its variants are the only unary QIs known to be Pareto-compliant but there are many commonly used weakly Pareto-compliant indicators such as R2, IGD+, and ε+. Currently, an open research area is related to finding new Pareto-compliant indicators whose preferences are different from those of the hypervolume indicator. In this article, we propose a theoretical basis to combine existing weakly Pareto-compliant indicators with at least one being Pareto-compliant, such that the resulting combined indicator is Pareto-compliant as well. Most importantly, we show that the combination of Pareto-compliant QIs with weakly Pareto-compliant indicators leads to indicators that inherit properties of the weakly compliant indicators in terms of optimal point distributions. The consequences of these new combined indicators are threefold: (1) to increase the variety of available Pareto-compliant QIs by correcting weakly Pareto-compliant indicators, (2) to introduce a general framework for the combination of QIs, and (3) to generate new selection mechanisms for multiobjective evolutionary algorithms where it is possible to achieve/adjust desired distributions on the Pareto front.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsBiological Evolution

Stichwörter der Autor:innen

Pareto compliancePerformance indicatorsmultiobjective optimization indicator-based selection

Autor:innen und Institutionen

  • Computer Science Department, CINVESTAV-IPN, Mexico City, 07360, Mexico jfalcon@computacion.cs.cinvestav.mx.
  • LIACS, Leiden University, Leiden, 2333, The Netherlands m.t.m.emmerich@liacs.leidenuniv.nl.
  • Computer Science Department, CINVESTAV-IPN, Mexico City, 07360, Mexico Basque Center for Applied Mathematics (BCAM) & Ikerbasque, Spain ccoello@cs.cinvestav.mx.

Zitieren

APA

Falcón-Cardona, J. G., Emmerich, M. T. M., & Coello, C. A. C. (2022). On the Construction of Pareto-Compliant Combined Indicators. Evolutionary Computation, 30(3), 381-408. https://doi.org/10.1162/evco_a_00307

Vancouver

Falcón-Cardona JG, Emmerich MTM, Coello CAC. On the Construction of Pareto-Compliant Combined Indicators. Evolutionary Computation. 2022;30(3):381-408. doi:10.1162/evco_a_00307

BibTeX
@article{FalcnCardona2022,
  author = {Falcón-Cardona, J G and Emmerich, M T M and Coello, C A Coello},
  title = {On the Construction of Pareto-Compliant Combined Indicators},
  journal = {Evolutionary Computation},
  year = {2022},
  volume = {30},
  number = {3},
  pages = {381--408},
  doi = {10.1162/evco_a_00307}
}
Kostenlos starten →