Distributed island-model genetic algorithms using heterogeneous parameter settings

Y Gong, A Fukunaga�- 2011 IEEE congress of evolutionary�…, 2011 - ieeexplore.ieee.org
Y Gong, A Fukunaga
2011 IEEE congress of evolutionary computation (CEC), 2011ieeexplore.ieee.org
Achieving good performance with a parallel genetic algorithm requires properly configuring
control parameters such as mutation rate, crossover rate, and population size. We consider
the problem of setting control parameter values in a standard, island-model distributed
genetic algorithm. As an alternative to tuning parameters by hand or using a self-adaptive
approach, we propose a very simple strategy which statically assigns random control
parameter values to each processor. Experiments on benchmark problems show that this�…
Achieving good performance with a parallel genetic algorithm requires properly configuring control parameters such as mutation rate, crossover rate, and population size. We consider the problem of setting control parameter values in a standard, island-model distributed genetic algorithm. As an alternative to tuning parameters by hand or using a self-adaptive approach, we propose a very simple strategy which statically assigns random control parameter values to each processor. Experiments on benchmark problems show that this simple approach can yield results which are competitive with homogeneous distributed genetic algorithm using parameters tuned specifically for each of the benchmarks.
ieeexplore.ieee.org