 |
    |
Randomized Parameter Settings for Heterogeneous Workers in a Pool-Based Evolutionary Algorithm
Mario García-Valdez1, Leonardo Trujillo1, Juan Julián Merelo-Guérvos2, and Francisco Fernández-de-Vega3
1Instituto Tecnológico de Tijuana, Tijuana, B.C., México
mario@tectijuana.edu.mx
leonardo.trujillo@tectijuana.edu.mx
2Universidad de Granada, Granada, Spain
jmerelo@geneura.ugr.es
3Grupo de Evolución Artificial, Universidad de Extremadura, Mérida, Spain
fcofdez@unex.es
Abstract. Recently, several Pool-based Evolutionary Algorithms (PEAs) have been proposed, that asynchronously distribute an evolutionary search among heterogeneous devices, using controlled nodes and nodes outside the local network, through web browsers or cloud services. In PEAs, the population is stored in a shared pool, while distributed processes called workers execute the actual evolutionary search. This approach allows researchers to use low cost computational power that might not be available otherwise. On the other hand, it introduces the challenge of leveraging the computing power of heterogeneous and unreliable resources. The heterogeneity of the system suggests that using a heterogeneous parametrization might be a better option, so the goal of this work is to test such a scheme. In particular, this paper evaluates the strategy proposed by Gong and Fukunaga for the Island-Model, which assigns random control parameter values to each worker. Experiments were conducted to assess the viability of this strategy on pool-based EAs using benchmark problems and the EvoSpace framework. The results suggest that the approach can yield results which are competitive with other parametrization approaches, without requiring any form of experimental tuning.
Keywords: Pool-based Evolutionary Algorithms, Distributed Evolutionary Algorithms, Algorithm Parametrization
LNCS 8672, p. 702 ff.
lncs@springer.com
© Springer International Publishing Switzerland 2014