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...

Full description

Saved in:
Bibliographic Details
Published in:2012 IEEE Congress on Evolutionary Computation pp. 1 - 7
Main Authors: Nielsen, S. S., Dorronsoro, B., Danoy, G., Bouvry, P.
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2012
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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