A hierarchical cooperative evolutionary algorithm

9 years 1 months ago
A hierarchical cooperative evolutionary algorithm
To successfully search multiple coadaptive subcomponents in a solution, we developed a novel cooperative evolutionary algorithm based on a new computational multilevel selection framework. This algorithm constructs cooperative solutions hierarchically by implementing the idea of group selection. We show that this simple and straightforward algorithm is able to accelerate evolutionary speed and improve solution accuracy on string covering problems as compared to other EAs used in literature. In addition, the structure of the solution and the roles played by each subcomponent in the solution emerge as a result of evolution without human interference. Categories and Subject Descriptors I.2.8 [Problem Solving, Control Methods, and Search]: Heuristic methods General Terms Algorithms, Design, Experimentation Keywords Cooperative evolutionary algorithms, Multilevel selection, Hierarchical model, Emergent decomposition, Coevolution
Shelly Xiaonan Wu, Wolfgang Banzhaf
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Authors Shelly Xiaonan Wu, Wolfgang Banzhaf
Comments (0)