Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Artif Life. 1999 Spring;5(2):137-72.

Ant algorithms for discrete optimization.

Author information

  • 1Universit√© Libre de Bruxelles, Brussels Belgium. mdorigo@ulb.ac.be

Abstract

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.

PMID:
10633574
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Write to the Help Desk