A hierarchical cooperative evolutionary algorithm

  • Authors:
  • Shelly Xiaonan Wu;Wolfgang Banzhaf

  • Affiliations:
  • Memorial University of Newfoundland, St John's, NF, Canada;Memorial University of Newfoundland, St John's, NF, Canada

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.