Anzeige
Erschienen in:
2006 | OriginalPaper | Buchkapitel
A Parallel Island Model for Estimation of Distribution Algorithms
verfasst von : Julio Madera, Enrique Alba, Alberto Ochoa
Erschienen in: Towards a New Evolutionary Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.