2 Indicator-Based Multiobjective Search

• Published in: Evolutionary computation Vol. 23; no. 3; pp. 369 - 395
• Main Authors: Brockhoff, Dimo, Wagner, Tobias, Trautmann, Heike
• Format: Journal Article
• Language: English
• Published: One Rogers Street, Cambridge, MA 02142-1209, USA MIT Press 01.09.2015
• Subjects: 2 indicator; 2-EMOA; environmental selection; indicator-based search; Multiobjective optimization; performance assessment
• ISSN: 1063-6560; 1530-9304
• DOI: 10.1162/EVCO_a_00135

In multiobjective optimization, set-based performance indicators are commonly used to assess the quality of a Pareto front approximation. Based on the scalarization obtained by these indicators, a performance comparison of multiobjective optimization algorithms becomes possible. The and the hypervolume (HV) indicator represent two recommended approaches which have shown a correlated behavior in recent empirical studies. Whereas the HV indicator has been comprehensively analyzed in the last years, almost no studies on the indicator exist. In this extended version of our previous conference paper, we thus perform a comprehensive investigation of the properties of the indicator in a theoretical and empirical way. The influence of the number and distribution of the weight vectors on the optimal distribution of solutions is analyzed. Based on a comparative analysis, specific characteristics and differences of the and HV indicator are presented. Furthermore, the indicator is integrated into an indicator-based steady-state evolutionary multiobjective optimization algorithm (EMOA). It is shown that the so-called -EMOA can accurately approximate the optimal distribution of solutions regarding .