arrow
Return

SMS-EMOA: Multiobjective selection based on dominated hypervolume

delete2007-09-01
delete1.5K
PRE
AI
N
Nicola Beume *
B
Boris Naujoks
M
Michael Emmerich
DOI:10.1016/j.ejor.2006.08.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The hypervolume measure (or L 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 L 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. (C) 2006 Elsevier B.V. All rights reserved.
Keywords:
evolutionary computations
evolutionary multiple objective optimisation
performance assessment
hypervolume measure
OR in aerodynamic industries
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available