Novel efficient asynchronous cooperative co-evolutionary multi-objective algorithms

This article introduces asynchronous implementations of selected synchronous cooperative co-evolutionary multi-objective evolutionary algorithms (CCMOEAs). The CCMOEAs chosen are based on the following state-of-the-art multi-objective evolutionary algorithms (MOEAs): Non-dominated Sorting Genetic Al...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2012 IEEE Congress on Evolutionary Computation s. 1 - 7
Hlavní autori: Nielsen, S. S., Dorronsoro, B., Danoy, G., Bouvry, P.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2012
Predmet:
Algorithm design and analysis
Asynchronous parallel design
Cooperative co-evolutionary EAs
Evolutionary computation
Genetic algorithms
Indexes
Multi-objective optimization
Sorting
Superlinear speedup
Synchronization
ISBN:1467315109, 9781467315104
ISSN:1089-778X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This article introduces asynchronous implementations of selected synchronous cooperative co-evolutionary multi-objective evolutionary algorithms (CCMOEAs). The CCMOEAs chosen are based on the following state-of-the-art multi-objective evolutionary algorithms (MOEAs): Non-dominated Sorting Genetic Algorithm II (NSGA-II), Strength Pareto Evolutionary Algorithm 2 (SPEA2) and Multi-objective Cellular Genetic Algorithm (MOCell). The cooperative co-evolutionary variants presented in this article differ from the standard MOEAs architecture in that the population is split into islands, each of them optimizing only a sub-vector of the global solution vector, using the original multi-objective algorithm. Each island evaluates complete solutions through cooperation, i.e., using a subset of the other islands current partial solutions. We propose to study the performance of the asynchronous CCMOEAs with respect to their synchronous versions and base MOEAs on well kown test problems, i.e. ZDT and DTLZ. The obtained results are analyzed in terms of both the quality of the Pareto front approximations and computational speedups achieved on a multicore machine.
ISBN:1467315109
9781467315104
ISSN:1089-778X
DOI:10.1109/CEC.2012.6252903