On the evolvability of a hybrid ant colony-cartesian genetic programming methodology

  • Authors:
  • Sweeney Luis;Marcus Vinicius dos Santos

  • Affiliations:
  • Department of Computer Science, Ryerson University, Toronto, Canada;Department of Computer Science, Ryerson University, Toronto, Canada

  • Venue:
  • EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method that uses Ant Colonies as a Model-based Search to Cartesian Genetic Programming (CGP) to induce computer programs is presented. Candidate problem solutions are encoded using a CGP representation. Ants generate problem solutions guided by pheromone traces of entities and nodes of the CGP representation. The pheromone values are updated based on the paths followed by the best ants, as suggested in the Rank-Based Ant System (ASrank). To assess the evolvability of the system we applied a modified version of the method introduced in [9] to measure rate of evolution. Our results show that such method effectively reveals how evolution proceeds under different parameter settings. The proposed hybrid architecture shows high evolvability in a dynamic environment by maintaining a pheromone model that elicits high genotype diversity.