On the distribution of EMOA hypervolumes

  • Authors:
  • Olaf Mersmann;Heike Trautmann;Boris Naujoks;Claus Weihs

  • Affiliations:
  • Statistics Faculty, TU Dortmund University, Germany;Statistics Faculty, TU Dortmund University, Germany;Log!n GmbH, Schwelm, Germany;Statistics Faculty, TU Dortmund University, Germany

  • Venue:
  • LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, new approaches for multi-modal and multiobjective stochastic optimisation have been developed. It is a rather normal process that these experimental fields develop independently from other scientific areas. However, the connection between stochastic optimisation and statistics is obvious and highly appreciated. Recent works, such as sequential parameter optimisation (SPO, cf. Bartz-Beielstein [1]) or online convergence detection (OCD, cf. Trautmann et al [2]), have combined methods from evolutionary computation and statistics. One important aspect in statistics is the analysis of stochastic outcomes of experiments and optimization methods, respectively. To this end, the optimisation runs of different evolutionary multi-objective optimisation algorithms (EMOA, cf. Deb [3] or Coello Coello et al. [4]) are treated as experiments to analyse the stochastic behavior of the results and to approximate the distribution of the performance of the EMOA. To combine the outcome of an EMOA and receive a single performance indicator value, the hypervolume (HV) indicator is considered, which is the only known unary quality indicator in this field (cf. Zitzler et al. [5]). The paper at hand investigates and compares the HV indicator outcome of multiple runs of two EMOA on different mathematical test cases.