Adaptive and assortative mating scheme for evolutionary multi-objective algorithms

  • Authors:
  • Khoi Le;Dario Landa-Silva

  • Affiliations:
  • Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, The University of Nottingham;Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, The University of Nottingham

  • Venue:
  • EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are interested in the role of restricted mating schemes inthe context of evolutionary multi-objective algorithms. In this paper, wepropose an adaptive assortative mating scheme that uses similarity inthe decision space (genotypic assortative mating) and adapts the matingpressure as the search progresses. We show that this mechanism improvesthe performance of the simple evolutionary algorithm for multi-objective optimisation (SEAMO2) on the multiple knapsack problem.