A cooperative coevolutionary algorithm with correlation based adaptive variable partitioning

T Ray, X Yao - 2009 IEEE congress on evolutionary …, 2009 - ieeexplore.ieee.org
T Ray, X Yao
2009 IEEE congress on evolutionary computation, 2009ieeexplore.ieee.org
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 …
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 of the search space.
ieeexplore.ieee.org
Showing the best result for this search. See all results