Cooperative coevolution and univariate estimation of distribution algorithms

Open Webpage

Christopher Vo, Liviu Panait, Sean Luke

Published: 2009, Last Modified: 12 Nov 2025FOGA 2009EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: In this paper, we discuss a curious relationship between Cooperative Coevolutionary Algorithms (CCEAs) and univariate Estimation of Distribution Algorithms (EDAs). Specifically, the distribution model for univariate EDAs is equivalent to the infinite population EGT model common in the analysis of CCEAs. This relationship may permit cross-pollination between these two disparate fields. As an example, we derive a new EDA based on a known CCEA from the literature, and provide some preliminary experimental analysis of the algorithm.