Defining and optimizing indicator-based diversity measures in multiobjective search

  • Authors:
  • Tamara Ulrich;Johannes Bader;Lothar Thiele

  • Affiliations:
  • Computer Engineering and Networks Laboratory, ETH Zurich, Zurich, Switzerland;Computer Engineering and Networks Laboratory, ETH Zurich, Zurich, Switzerland;Computer Engineering and Networks Laboratory, ETH Zurich, Zurich, Switzerland

  • Venue:
  • PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we elaborate how decision space diversity can be integrated into indicator-based multiobjective search. We introduce DIOP, the diversity integrating multiobjective optimizer, which concurrently optimizes two set-based diversity measures, one in decision space and the other in objective space. We introduce a possibility to improve the diversity of a solution set, where the minimum proximity of these solutions to the Pareto-front is user-defined. Experiments show that DIOP is able to optimize both diversity measures and that the decision space diversity can indeed be improved if the required maximum distance of the solutions to the front is relaxed.