A cooperative coevolutionary algorithm with correlation based adaptive variable partitioning

Tapabrata RAY, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

103 Citations (Scopus)

Abstract

A cooperative coevolutionary algorithm (CCEA) is an extension to an evolutionary algorithm (EA); it employs a divide and conquer strategy to solve an optimization problem. In its basic form, a CCEA splits the variables of an optimization problem into multiple smaller subsets and evolves them independently in different subpopulations. The dynamics of a CCEA is far more complex than an EA and its performance can vary from good to bad depending on the separability of the optimization problem. This paper provides some insights into why CCEA in its basic form is not suitable for nonseparable problems and introduces a Cooperative Coevolutionary Algorithm with Correlation based Adaptive Variable Partitioning (CCEA-AVP) to deal with such problems. The performance of CCEA-AVP is compared with CCEA and EA to highlight its benefits. CCEA-AVP offers the possibility to deal with problems where separability among variables might vary in different regions ofthe search space. © 2009 IEEE.
Original languageEnglish
Title of host publication2009 IEEE Congress on Evolutionary Computation, CEC 2009
Pages983-989
Number of pages7
DOIs
Publication statusPublished - May 2009
Externally publishedYes

Fingerprint

Dive into the research topics of 'A cooperative coevolutionary algorithm with correlation based adaptive variable partitioning'. Together they form a unique fingerprint.

Cite this