Designing pheromone update strategies with strongly typed genetic programming

Authors:
Jorge Tavares;Francisco B. Pereira
Affiliations:
CISUC, Department of Informatics Engineering, University of Coimbra Polo II, Coimbra, Portugal;CISUC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal and ISEC, Coimbra, Portugal
Venue:
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
Year:
2011

Citing 10
Cited 2

Multimeme Algorithms for Protein Structure Prediction

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Ant Colony Optimization

Ant Colony Optimization
Evolving Evolutionary Algorithms Using Linear Genetic Programming

Evolutionary Computation
Strongly typed genetic programming

Evolutionary Computation
Evolving an edge selection formula for ant colony optimization

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary design of Evolutionary Algorithms

Genetic Programming and Evolvable Machines
A Field Guide to Genetic Programming

A Field Guide to Genetic Programming
Evolving strategies for updating pheromone trails: a case study with the TSP

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Extending particle swarm optimisation via genetic programming

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Evolving the structure of the particle swarm optimization algorithms

EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization

Towards the development of self-ant systems

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Automatic design of ant algorithms with grammatical evolution

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ant Colony algorithms are population-based methods widely used in combinatorial optimization problems. We propose a strongly typed genetic programming approach to automatically evolve the communication mechanism that allows ants to cooperatively solve a given problem. Results obtained with several TSP instances show that the evolved pheromone update strategies are effective, exhibit a good generalization capability and are competitive with human designed variants.