Measuring multimodal optimization solution sets with a view to multiobjective techniques

Preuss M., Wessing S.


Zusammenfassung
As in multiobjective optimization, multimodal optimization generates solution sets that must be measured in order to compare different optimization algorithms. We discuss similarities and differences in the requirements for measures in both domains and suggest a property-based taxonomy. The process of measuring actually consists of two subsequent steps, a subset selection that only considers 'suitable' points (or just takes all available points of a solution set) and the actual measuring. Known quality indicators often rely on problem knowledge (objective values and/or locations of optima and basins) which makes them unsuitable for real-world applications. Hence, we propose a new subset selection heuristic without such demands, which thereby enables measuring solution sets of single-objective problems, provided a distance metric exists.

Schlüsselwörter
archive; indicator; multimodal optimization; multiobjective optimization; performance measuring; solution sets; subset selection



Publikationstyp
Aufsatz (Konferenz)

Begutachtet
Ja

Publikationsstatus
Veröffentlicht

Jahr
2013

Konferenz
EVOLVE

Konferenzort
Leiden, nld

Buchtitel
EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation IV

Erste Seite
123

Letzte Seite
137

Seiten
123-137

Band
227

Reihe
Advances in Intelligent Systems and Computing

Sprache
Englisch

ISSN
2194-5357

ISBN
9783319011271

DOI

Gesamter Text

Affiliierungen
Universitat Dortmund