2012 | OriginalPaper | Buchkapitel
The Generalized Island Model
verfasst von : Dario Izzo, Marek Ruciński, Francesco Biscani
Erschienen in: Parallel Architectures and Bioinspired Algorithms
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
The island model paradigm allows to efficiently distribute genetic algorithms overmultiple processors while introducing a new genetic operator, themigration operator, able to improve the overall algortihmic performance. In this chapter we introduce the generalized island model that can be applied to a broad class of optimization algorithms. First, we study the effect of such a generalized distribution model on several well-known global optimizationmetaheuristics.We consider some variants of Differential Evolution, Genetic Algorithms, Harmony Search, Artificial Bee Colony, Particle Swarm Optimization and Simulated Annealing. Based on an set of 12 benchmark problems we show that in the majority of cases introduction of the migration operator leads to obtaining better results than using an equivalent multi-start scheme.We then apply the generalized island model to construct heterogeneous “archipelagos”, which employ different optimization algorithms on different islands, and show cases where this leads to further improvements of performance with respect to the homogeneous case.