Rotationally invariant crossover operators in evolutionary multi-objective optimization

  • Authors:
  • Antony Iorio;Xiaodong Li

  • Affiliations:
  • School of Computer Science and IT, RMIT University, Melbourne, VIC, Australia;School of Computer Science and IT, RMIT University, Melbourne, VIC, Australia

  • Venue:
  • SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-objective problems with parameter interactions can present difficulties to many optimization algorithms. We have investigated the behaviour of Simplex Crossover (SPX), Unimodal Normally Distributed Crossover (UNDX), Parent-centric Crossover (PCX), and Differential Evolution (DE), as possible alternatives to the Simulated Binary Crossover (SBX) operator within the NSGA-II (Non-dominated Sorting Genetic Algorithm II) on four rotated test problems exhibiting parameter interactions. The rotationally invariant crossover operators demonstrated improved performance in optimizing the problems, over a non-rotationally invariant crossover operator.