SMS-EMOA: Multiobjective selection based on dominated hypervolume

• Published in: European journal of operational research Vol. 181; no. 3; pp. 1653 - 1669
• Main Authors: Beume, Nicola, Naujoks, Boris, Emmerich, Michael
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16-09-2007; Elsevier; Elsevier Sequoia S.A
• Series: European Journal of Operational Research
• Subjects: Evolutionary computations; Evolutionary multiple objective optimisation; Hypervolume measure; Optimization algorithms; OR in aerodynamic industries; Pareto optimum; Performance assessment; Studies; Hypervolume measure; Evolutionary computations; Evolutionary multiple objective optimisation; OR in aerodynamic industries; Performance assessment
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2006.08.008

The hypervolume measure (or
S
metric) is a frequently applied quality measure for comparing the results of evolutionary multiobjective optimisation algorithms (EMOA). The new idea is to aim explicitly for the maximisation of the dominated hypervolume within the optimisation process. A steady-state EMOA is proposed that features a selection operator based on the hypervolume measure combined with the concept of non-dominated sorting. The algorithm’s population evolves to a well-distributed set of solutions, thereby focussing on interesting regions of the Pareto front. The performance of the devised
S
metric selection EMOA (
SMS-EMOA) is compared to state-of-the-art methods on two- and three-objective benchmark suites as well as on aeronautical real-world applications.