sign in
english version rss feed

inria-00000095, version 1

Dominance Based Crossover Operator for Evolutionary Multi-objective Algorithms

Olga Roudenko () 1, Marc Schoenauer () 1

Parallel Problem Solving from Nature 2004 3242 (2004) 812-821

Abstract: In spite of the recent quick growth of the Evolutionary Multi-objective Optimization (EMO) research field, there has been few trials to adapt the general variation operators to the particular context of the quest for the Pareto-optimal set. The only exceptions are some mating restrictions that take in account the distance between the potential mates - but contradictory conclusions have been reported. This paper introduces a particular mating restriction for Evolutionary Multi-objective Algorithms, based on the Pareto dominance relation: the partner of a non-dominated individual will be preferably chosen among the individuals of the population that it dominates. Coupled with the BLX crossover operator, two different ways of generating offspring are proposed. This recombination scheme is validated within the well-known NSGA-II framework on three bi-objective benchmark problems and one real-world bi-objective constrained optimization problem. An acceleration of the progress of the population toward the Pareto set is observed on all problems.

  • 1:  TAO (INRIA Futurs)
  • INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
  • Domain : Computer Science/Artificial Intelligence
    Computer Science/Numerical Analysis
  • Keywords : Evolutionary Computation – Multi-objective optimization – crossover
 
  • inria-00000095, version 1
  • oai:hal.inria.fr:inria-00000095
  • From: 
  • Submitted on: Sunday, 29 May 2005 18:48:47
  • Updated on: Sunday, 29 May 2005 20:40:54
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...