Article

Designing pheromone update strategies with strongly typed genetic programming

Authors:

Jorge Tavares,

Francisco B. PereiraAuthors Info & Claims

EuroGP'11: Proceedings of the 14th European conference on Genetic programming

Pages 85 - 96

Published: 27 April 2011 Publication History

Publisher Site

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.

References

[1]

Botee, H.M., Bonabeau, E.: Evolving ant colony optimization. Advanced Complex Systems 1, 149-159 (1998).

Crossref

Google Scholar

[2]

Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Qu, R.: Hyper-heuristics: A survey of the state of the art. Tech. Rep. NOTTCS-TR-SUB- 0906241418-2747, University of Nottingham (2010).

Google Scholar

[3]

Diosan, L., Oltean, M.: Evolving the structure of the particle swarm optimization algorithms. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 25-36. Springer, Heidelberg (2006).

Digital Library

Google Scholar

[4]

Diosan, L., Oltean, M.: Evolutionary design of evolutionary algorithms. Genetic Programming and Evolvable Machines 10(3), 263-306 (2009).

Digital Library

Google Scholar

[5]

Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004).

Digital Library

Google Scholar

[6]

Krasnogor, N., Blackburnem, B., Hirst, J., Burke, E.: Multimeme algorithms for protein structure prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769-778. Springer, Heidelberg (2002).

Digital Library

Google Scholar

[7]

Montana, D.J.: Strongly typed genetic programming. Evolutionary Computation Journal 3(2), 199-230 (1995).

Digital Library

Google Scholar

[8]

Oltean, M.: Evolving evolutionary algorithms using linear genetic programming. Evolutionary Computation Journal 13, 387-410 (2005).

Digital Library

Google Scholar

[9]

Poli, R., Langdon, W.B., Holland, O.: Extending particle swarm optimisation via genetic programming. In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol. 3447, pp. 291-300. Springer, Heidelberg (2005).

Digital Library

Google Scholar

[10]

Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming (2008); Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk (With contributions by J. R. Koza).

Digital Library

Google Scholar

[11]

Runka, A.: Evolving an edge selection formula for ant colony optimization. In: GECCO 2009 Proceedings, pp. 1075-1082 (2009).

Digital Library

Google Scholar

[12]

Stutzle, T., Hoos, H.: Max-min ant system and local search for the traveling salesman problem. In: ICEC Proceedings, pp. 309-314. IEEE Press, Los Alamitos (1997).

Crossref

Google Scholar

[13]

Tavares, J., Pereira, F.B.: Evolving strategies for updating pheromone trails: A case study with the tsp. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 523-532. Springer, Heidelberg (2010).

Digital Library

Google Scholar

[14]

White, T., Pagurek, B., Oppacher, F.: ASGA: Improving the ant system by integration with genetic algorithms. In: Proceedings of the 3rd Genetic Programming Conference, pp. 610-617. Morgan Kaufmann, San Francisco (1998).

Google Scholar

Cited By

View all

Tavares JPereira F(2012)Automatic design of ant algorithms with grammatical evolutionProceedings of the 15th European conference on Genetic Programming10.1007/978-3-642-29139-5_18(206-217)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1007/978-3-642-29139-5_18
Tavares JPereira FLanzi P(2011)Towards the development of self-ant systemsProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001838(1947-1954)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001576.2001838

Designing pheromone update strategies with strongly typed genetic programming

Recommendations

A new pheromone update strategy for ant colony optimization
Recent advancements in computer, communication and computational sciences

Ant system (AS), the first Ant Colony Optimization algorithm (ACO), was proposed by mimicking the foraging behavior of real ants. The inspiring source of ACO is the pheromone laying and following behavior of real ants. The pheromone serves as numerical ...
Double-deck elevator system using genetic network programming with genetic operators based on pheromone information
GECCO '08: Proceedings of the 10th annual conference companion on Genetic and evolutionary computation

Genetic Network Programming (GNP), one of the extended evolutionary algorithms was proposed, whose gene is constructed by the directed graph. GNP is distinguished from other evolutionary techniques in terms of its compact structure and implicit memory ...
Ant Colony Algorithm Research Based on Pheromone Update Strategy
IHMSC '15: Proceedings of the 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 01

A new pheromone control strategy based on knowledge guide is presented. The main idea is to use the prior knowledge and group knowledge from statistical learning to guide the ant search. It has more targeted for ants search which combined with new ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

EuroGP'11: Proceedings of the 14th European conference on Genetic programming

April 2011

348 pages

ISBN:9783642204067

Editors:
Sara Silva
INESC-ID Lisboa, Lisboa, Portugal
,
James A. Foster
University of Idaho, Department of Biological Sciences, Moscow, ID
,
Miguel Nicolau
University College Dublin, Dublin 4, Ireland
,
Penousal Machado
University of Coimbra, Faculty of Sciences and Technology, Department of Informatics Engineering, Coimbra, Portugal
,
Mario Giacobini
University of Torino, Department of Animal Production Epidemiology and Ecology, Grugliasco, TO, Italy

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 27 April 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tavares JPereira F(2012)Automatic design of ant algorithms with grammatical evolutionProceedings of the 15th European conference on Genetic Programming10.1007/978-3-642-29139-5_18(206-217)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1007/978-3-642-29139-5_18
Tavares JPereira FLanzi P(2011)Towards the development of self-ant systemsProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001838(1947-1954)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001576.2001838

Abstract

References

Cited By

Recommendations

A new pheromone update strategy for ant colony optimization

Double-deck elevator system using genetic network programming with genetic operators based on pheromone information

Ant Colony Algorithm Research Based on Pheromone Update Strategy

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations