Combining Mutation and Recombination to Improve a Distributed Model of Adaptive Operator Selection - Laboratoire d'Etude et de Recherche en Informatique d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Combining Mutation and Recombination to Improve a Distributed Model of Adaptive Operator Selection

Résumé

We present evidence indicating that adding a crossover island greatly improves the performance of a Dynamic Island Model for Adaptive Operator Selection. Two combinatorial optimisation problems are considered: the Onemax benchmark, to prove the concept; and a real-world formulation of the course timetabling problem to test practical relevance. Crossover is added to the recently proposed dynamic island adaptive model for operator selection which considered mutation only. When comparing the models with and without a recombination, we found that having a crossover island significantly improves the performance. Our experiments also provide compelling evidence of the dynamic role of crossover during search: it is a useful operator across the whole search process. The idea of combining different type of operators in a distributed adaptive search model is worth further investigation.

Fichier principal
Vignette du fichier
dimaosxEA2015.pdf (553.12 Ko) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-01412613 , version 1 (20-10-2021)

Identifiants

Citer

Jorge A. Soria-Alcaraz, Gabriela Ochoa, Adrien Goëffon, Frédéric Lardeux, Frédéric Saubion. Combining Mutation and Recombination to Improve a Distributed Model of Adaptive Operator Selection. International Conference on Artificial Evolution (Evolution Artificielle), 2015, Lyon, France. pp.97-108, ⟨10.1007/978-3-319-31471-6_8⟩. ⟨hal-01412613⟩

Collections

UNIV-ANGERS LERIA
23 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More