Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2016 | OriginalPaper | Chapter

11. Ant Colony Optimization

Authors : Ke-Lin Du, M. N. S. Swamy

Published in: Search and Optimization by Metaheuristics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Ants are capable of finding the shortest path between the food and the colony using a pheromone-laying mechanism. ACO is a metaheuristic optimization approach inspired by this foraging behavior of ants. This chapter is dedicated to ACO.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Artificial Immune Systems
next chapter Bee Metaheuristics
Literature
1.
Bilchev G, Parmee IC. The ant colony metaphor for searching continuous design spaces. In: Fogarty TC, editor. Proceedings of AISB workshop on evolutionary computing, Sheffield, UK, April 1995, vol. 993 of Lecture notes in computer science. London: Springer; 1995. p. 25–39.
2.
Dorigo M, Di Caro G, Gambardella LM. Ant algorithms for discrete optimization. Artif Life. 1999;5(2):137–72.CrossRef
3.
Dorigo M, Gambardella LM. A study of some properties of Ant-Q. In: Proceedings of the 4th international conference on parallel problem solving from nature (PPSN IV), Berlin, Germany, September 1996. p. 656–665.
4.
Dorigo M, Gambardella LM. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput. 1997;1(1):53–66.CrossRef
5.
Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy. Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, Technical Report, 1991. p. 91–016:
6.
Dorigo M, Stutzle T. Ant colony optimization. Cambridge: MIT Press; 2004.MATH
7.
Dreo J, Siarry P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Gener Comput Syst. 2004;20(5):841–56.CrossRef
8.
Gambardella LM, Dorigo M. Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Proceedings of the 12th international conference on machine learning, Tahoe City, CA, USA, July 1995. p. 252–260.
9.
Hu X-M, Zhang J, Chung HS-H, Li Y, Liu O. SamACO: variable sampling ant colony optimization algorithm for continuous optimization. IEEE Trans Syst Man Cybern Part B. 2010;40:1555–66.CrossRef
10.
Hu X-M, Zhang J, Li Y. Orthogonal methods based ant colony search for solving continuous optimization problems. J Comput Sci Technol. 2008;23(1):2–18.CrossRef
11.
Huang H, Wu C-G, Hao Z-F. A pheromone-rate-based analysis on the convergence time of ACO algorithm. IEEE Trans Syst Man Cybern Part B. 2009;39(4):910–23.CrossRef
12.
Liao T, Socha K, Montes de Oca MA, Stutzle T, Dorigo M. Ant colony optimization for mixed-variable optimization problems. IEEE Trans Evol Comput. 2013;18(4):503–18.CrossRef
13.
Liu L, Dai Y, Gao J. Ant colony optimization algorithm for continuous domains based on position distribution model of ant colony foraging. Sci World J. 2014; 2014:9 p. Article ID 428539.
14.
Merkle D, Middendorf M. Modeling the dynamics of ant colony optimization. Evol Comput. 2002;10(3):235–62.CrossRefMATH
15.
Monmarche N, Venturini G, Slimane M. On how Pachycondyla apicalis ants suggest a new search algorithm. Future Gener Comput Syst. 2000;16(9):937–46.CrossRef
16.
Neumann F, Witt C. Runtime analysis of a simple ant colony optimization algorithm. In: Proceedings of the 17th international symposium on algorithms and computation, Kolkata, India, December 2006. vol. 4288 of Lecture notes in computer science. Berlin: Springer; 2006. p. 618–627.
17.
Pourtakdoust SH, Nobahari H. An extension of ant colony system to continuous optimization problems. In: Proceedings of the 4th international workshop on ant colony optimization and swarm intelligence (ANTS 2004), Brussels, Belgium, September 2004. p. 294–301.
18.
Socha K. ACO for continuos and mixed-variable optimization. In: Proceedings of the 4th international workshop on ant colony optimization and swarm intelligence (ANTS 2004), Brussels, Belgium, September 2004. p. 25–36.
19.
20.
Stutzle T, Hoos HH. The MAX-MIN ant system and local search for the traveling salesman problem. In: Proceedings of IEEE international conference on evolutionary computation (CEC), Indianapolis, IN, USA, April 1997. p. 309–314.
21.
Stutzle T, Dorigo M. A short convergence proof for a class of ant colony optimization algorithms. IEEE Trans Evol Comput. 2002;6(4):358–65.CrossRef
22.
Turner JS. Termites as models of swarm cognition. Swarm Intell. 2011;5:19–43.CrossRef
23.
Wodrich M, Bilchev G. Cooperative distributed search: the ants’ way. Control Cybern. 1997;26(3):413–46.MathSciNetMATH
Metadata
Title
Ant Colony Optimization
Authors
Ke-Lin Du
M. N. S. Swamy
Copyright Year
2016
Book
Search and Optimization by Metaheuristics

Print ISBN: 978-3-319-41191-0

Electronic ISBN: 978-3-319-41192-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-41192-7_11

Premium Partner

    Image Credits