In this work we address the parallelization of the kind of Evolutionary Algorithms (EAs) known as Estimation of Distribution Algorithms (EDAs). After an initial discussion on the types of potentially parallel schemes for EDAs, we proceed to design a distributed island version (dEDA), aimed at improving the numerical efficiency of the sequential algorithm in terms of the number of evaluations. After evaluating such a dEDA on several well-known discrete and continuous test problems, we conclude that our model clearly outperforms existing centralized approaches from a numerical point of view, as well as speeding up the search considerably, thanks to its suitability for physical parallelism.
CITATION STYLE
Madera, J., Alba, E., & Ochoa, A. (2007). A Parallel Island Model for Estimation of Distribution Algorithms. In Towards a New Evolutionary Computation (pp. 159–186). Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-32494-1_7
Mendeley helps you to discover research relevant for your work.