Defining and Optimizing Indicator-Based Diversity Measures in Multiobjective Search

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. 1 Motivation The task of evolutionary multiobjective optimization (EMO) includes to find a set of Pareto-optimal solutions which is as diverse as possible to offer the decision maker a good selection of solutions. Traditionally, diversity relates to objective values. Only recently, multiobjective algorithms also aim a...

• Type: Journal
• Year: 2010
• Where: PPSN
• Authors: Tamara Ulrich, Johannes Bader, Lothar Thiele
• Keywords: Decision Space, Distributed And Parallel Computing, PPSN 2010, Solutions, Space Diversity