Title
Sequential Versus Parallel Cooperative Coevolutionary Algorithms For Optimization
Abstract
There continues to be a growing interest in the use of coevolutionary algorithms (CoEAs) to solve difficult computational problems. In particular, cooperative CoEAs are often used for optimization by means of problem decomposition. In addition to the parameters of traditional evolutionary algorithms (EAs), CoEAs have a set of coevolution specific parameters whose values can greatly influence performance. In this paper we study the effects on optimization performance of a parameter called update timing, which controls whether the CoEA runs its subcomponents sequentially or in parallel. This has been studied in [3] for pseudo-boolean functions. By contrast, we perform the analysis for functions defined on continuous real-number domains. We show the performance effects to be dependent on a problem property called best-response curves and use dynamics analysis to explain this dependency.
Year
DOI
Venue
2006
10.1109/CEC.2006.1688501
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6
Keywords
Field
DocType
evolutionary computing,evolutionary algorithm,parallel algorithms,coevolution,dynamic analysis,evolutionary computation
Interactive evolutionary computation,Coevolution,Computational problem,Evolutionary algorithm,Human-based evolutionary computation,Parallel algorithm,Computer science,Evolutionary computation,Algorithm,Artificial intelligence
Conference
Citations 
PageRank 
References 
12
0.74
7
Authors
2
Name
Order
Citations
PageRank
E. Popovici1120.74
Kenneth A. De Jong214320.40