EUVIMEDEUVIMED entdecken
Übersichtsarbeit

Ant Algorithms for Discrete Optimization

M Dorigo, G Di Caro, L M Gambardella

Artificial Life · 1999-04 · 5 (2) · 137-172

DOI: 10.1162/106454699568728 ↗

Kurz gefasst

Übersichtsarbeit in der Zeitschrift Artificial Life, 1999-04. Verfasst von M Dorigo und 2 weiteren Autor:innen. Beteiligte Einrichtung: Université Libre de Bruxelles, Brussels Belgium. mdorigo@ulb.ac.be. Hauptthemen laut MEDLINE: Algorithms, Ants, Social Behavior. Die Arbeit wurde bisher 1952-mal zitiert (Crossref) und nennt 41 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article presents an overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' foraging behavior, and introduces the ant colony optimization (ACO) metaheuristic. In the first part of the article the basic biological findings on real ants are reviewed and their artificial counterparts as well as the ACO metaheuristic are defined. In the second part of the article a number of applications of ACO algorithms to combinatorial optimization and routing in communications networks are described. We conclude with a discussion of related work and of some of the most important aspects of the ACO metaheuristic.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsAntsSocial BehaviorAnimalsFeeding Behavior

Autor:innen und Institutionen

  • Université Libre de Bruxelles, Brussels Belgium. mdorigo@ulb.ac.be

Zitieren

APA

Dorigo, M., Di Caro, G., & Gambardella, L. M. (1999). Ant Algorithms for Discrete Optimization. Artificial Life, 5(2), 137-172. https://doi.org/10.1162/106454699568728

Vancouver

Dorigo M, Di Caro G, Gambardella LM. Ant Algorithms for Discrete Optimization. Artificial Life. 1999;5(2):137-172. doi:10.1162/106454699568728

BibTeX
@article{Dorigo1999,
  author = {Dorigo, M and Di Caro, G and Gambardella, L M},
  title = {Ant Algorithms for Discrete Optimization},
  journal = {Artificial Life},
  year = {1999},
  volume = {5},
  number = {2},
  pages = {137--172},
  doi = {10.1162/106454699568728}
}
Kostenlos starten →