Cooperative coevolution is often used to solve difficult optimization problems by means of problem decomposition. Its performance on this task is influenced by many design decisions. It would be useful to have some knowledge of the performance effects of these decisions, in order to make the more beneficial ones. In this paper we study the effects on performance of the frequency of interaction between populations. We show them to be problem-dependent and use dynamics analysis to explain this dependency. Categories and Subject Descriptors I.2.m [Artificial Intelligence]: Evolutionary Computation General Terms Algorithms Keywords cooperative coevolution, dynamics, performance
Elena Popovici, Kenneth A. De Jong