Directed search method for indicator-based multi-objective evolutionary algorithms

  • Authors:
  • Victor Adrian Sosa-Hernandez;Oliver Schütze;Günter Rudoph;Heike Trautmann

  • Affiliations:
  • CINVESTAV-IPN, Mexico city, Mexico;CINVESTAV-IPN, Mexico city, Mexico;TU-Dortmund, Dortmund, Germany;University of Münster, Münster, Germany

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Indicator based evolutionary algorithms have caught the interest of many researchers for the treatment of multi-objective optimization problems in the recent past since they deliver the desired approximation of the solution set and due to a usually better performance compared to dominance based algorithms. Nevertheless, these methods still suffer the drawback that many function evaluations are required to obtain a suitable representation of the solution set. The aim of this study is to present the Directed Search (DS) Method as local searcher within global indicator based optimization algorithms. For this, we will present the DS in the context of hypervolume maximization leading to both a new local search algorithm and a new memetic algorithm. Further, we will present first attempts to adapt the DS to a class of parameter dependent problems.