Measuring multimodal optimization solution sets with a view to multiobjective techniques

Preuss M., Wessing S.


Abstract
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.

Keywords
archive; indicator; multimodal optimization; multiobjective optimization; performance measuring; solution sets; subset selection



Publication type
Conference Paper

Peer reviewed
Yes

Publication status
Published

Year
2013

Conference
EVOLVE

Venue
Leiden, nld

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

Start page
123

End page
137

Pages range
123-137

Volume
227

Title of series
Advances in Intelligent Systems and Computing

Language
English

ISSN
2194-5357

ISBN
9783319011271

DOI

Full text

Affiliation
Universitat Dortmund