Cooperative coevolution and univariate estimation of distribution algorithms

  • Authors:
  • Christopher Vo;Liviu Panait;Sean Luke

  • Affiliations:
  • George Mason University, Fairfax, VA, USA;Google, Inc., Santa Monica, CA, USA;George Mason University, Fairfax, VA, USA

  • Venue:
  • Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.