Title
MultiKulti Algorithm: Migrating the Most Different Genotypes in an Island Model
Abstract
Migration policies in distributed evolutionary algorithms has not been an active research area until recently. However, in the same way as operators have an impact on performance, the choice of migrants is due to have an impact too. In this paper we propose a new policy (named multikulti) for choosing the individuals that are going to be sent to other nodes, based on multiculturality: the individual sent should be as different as possible to the receiving population. We have checked this policy on different discrete optimization problems, and found that, in average or in median, this policy outperforms classical ones like sending the best or a random individual.
Year
Venue
Keywords
2008
Clinical Orthopaedics and Related Research
cluster computing,discrete optimization,evolutionary computing,evolutionary algorithm
Field
DocType
Volume
Population,Mathematical optimization,Distributed evolutionary algorithms,Computer science,Island model,Operator (computer programming),Artificial intelligence,Discrete optimization problem,Machine learning
Journal
abs/0806.2
Citations 
PageRank 
References 
4
0.49
11
Authors
4
Name
Order
Citations
PageRank
Lourdes Araujo135430.93
Juan Julián Merelo Guervós248375.75
Carlos Cotta344136.10
Francisco Fernández de Vega444241.14