SMS-EMOA – Effektive evolutionäre Mehrzieloptimierung (SMS-EMOA – Effective Evolutionary Multiobjective Optimization)

Abstract

Bei der mehrkriteriellen Pareto-Optimierung wird zu konfliktären Anforderungen eine Menge von Kompromisslösungen gesucht, die die bestmöglichen Lösungen approximieren. Evolutionäre Algorithmen haben sich hierbei als effektive und robuste Verfahren bewährt. Die Güte einer Approximation lässt sich durch das von ihr dominierte Hypervolumen im Zielraum, der sogenannten S-Metrik, quantifizieren. Die Maximierung der S-Metrik ist also ein erstrebenswertes Ziel und gleichzeitig eine adäquate einkriterielle Ersatzzielfunktion. Ein evolutionärer Algorithmus setzt diese innerhalb der Selektion ein und erreicht dadurch hervorragende Ergebnismengen. Wir zeigen anhand von Benchmarkproblemen und realen Anwendungen aus der Flugzeugtechnik und anderen Industriezweigen, dass dieser Algorithmus außerordentlich effektiv ist. Dies zeigt sich insbesondere für den Fall, dass mehr als drei Ziele zu optimieren sind, weil dann andere populäre mehrkriterielle evolutionäre Algorithmen versagen.In multiobjective optimization there are conflicting demands for which a set of compromise solution is searched which approximates best possible solutions. Evolutionary algorithms established as effective and robust methodologies for this task. The quality of an approximation may be evaluated by its hypervolume dominated in the objective space, called S-metric. Thus, the maximization of the S-metric is a desirable aim and an adequate single-objective substitute function. An evolutionary algorithm applies this measure within its selection operator and reaches excellent results. We demonstrate the algorithm's outstanding effectiveness by academic benchmark problems and real-world problems from aeronautics and other industries. The performance is especially striking in the case of more than three objectives, when other popular methods fail completely.Schlagwörter: Evolutionäre Algorithmen, Mehrzieloptimierung, Parameteroptimierung

The Parametrization Problem in the Modeling of the Thermodynamic Behavior of Solutions. An Approach Based on Information Theory Fundamentals

“…To study the quality of the achieved ef f icient-f ronts, the -hypervolume metric, proposed by Zitzler and Thiele, 33 is used. The formalism of the metric is described in terms of the Lebesgue measure, λ(EF), 34 on the ef f icient-front.…”

Volume 15 Number 3

“…The hybridized variants of MOAs have been also developed. Particularly, two recently developed MOAs are edominance based MOA (EVMOGA) (Martí nez and et al [36]) and hypervolume dominance-based MOA (SMSEMOA) (Beume and et al [37][38]).…”