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. Popovici | 1 | 12 | 0.74 |
Kenneth A. De Jong | 2 | 143 | 20.40 |