Many-objective optimization using differential evolution with variable-wise mutation restriction

  • Authors:
  • Roman Denysiuk;Lino Costa;Isabel Espírito Santo

  • Affiliations:
  • University of Minho, Braga, Portugal;University of Minho, Braga, Portugal;University of Minho, Braga, Portugal

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose an evolutionary algorithm for handling many-objective optimization problems called MyO-DEMR (many-objective differential evolution with mutation restriction). The algorithm uses the concept of Pareto dominance coupled with the inverted generational distance metric to select the population of the next generation from the combined multi-set of parents and offspring. Furthermore, we suggest a strategy for the restriction of the difference vector in DE operator in order to improve the convergence property in multi-modal fitness landscape. We compare MyO-DEMR with other state-of-the-art multiobjective evolutionary algorithms on a number of multiobjective optimization problems having up to 20 dimensions. The results reveal that the proposed selection scheme is able to effectively guide the search in high-dimensional objective space. Moreover, MyO-DEMR demonstrates significantly superior performance on multi-modal problems comparing with other DE-based approaches.