A dynamic island model for adaptive operator selection

  • Authors:
  • Caner Candan;Adrien Goeffon;Frédéric Lardeux;Frédéric Saubion

  • Affiliations:
  • LERIA, University of Angers, Angers, France;LERIA, University of Angers, Angers, France;LERIA, University of Angers, Angers, France;LERIA, University of Angers, Angers, France

  • Venue:
  • Proceedings of the 14th annual conference on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a generic framework for Dynamic Island Models, which can be used as an original approach for the adaptive selection of operators in evolutionary algorithms. Assigning a variation operator to each island, we show that the dynamic regulation of migrations, which takes into account the pertinence of recent migrations, distributes the individuals on the most promising islands, i.e., the most efficient operators, at each stage of the search. The efficiency of this approach is assessed on the One-Max problem by comparing theoretical expected results to those obtained by our dynamic island model. Experiments show that the model provides the expected behavior.