Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Ant algorithms for discrete optimization.

M Dorigo1, G Di Caro, L M Gambardella

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

Artificial Life
|January 14, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Search for B^{0}→K^{*0}τ^{+}τ^{-} Decays at the Belle II Experiment.

Physical review letters·2025
Same author

Search for a Dark Higgs Boson Produced in Association with Inelastic Dark Matter at the Belle II Experiment.

Physical review letters·2025
Same author

Search for Lepton-Flavor-Violating Decay Modes B^{0}→K_{S}^{0}τ^{±}ℓ^{∓} with Hadronic B Tagging at Belle and Belle II.

Physical review letters·2025
Same author

Measurement of CP Asymmetries in B^{0}→K_{S}^{0}π^{0}γ Decays at Belle II.

Physical review letters·2025
Same author

Search for Rare b→dℓ^{+}ℓ^{-} Transitions at Belle.

Physical review letters·2024
Same author

First Measurement of R(X_{τ/ℓ}) as an Inclusive Test of the b→cτν Anomaly.

Physical review letters·2024
Same journal

If Turing Played Piano With an Artificial Partner.

Artificial life·2026
Same journal

Discovering Partial Differential Equations With Neural Cellular Automata.

Artificial life·2026
Same journal

Book Review: Exploring the Boundaries of Life-as-It-Is.

Artificial life·2026
Same journal

System 0/1/2/3: Quad-Process Theory for Multitimescale Embodied Collective Cognitive Systems.

Artificial life·2025
Same journal

To Engineer an Angel, First Validate the Devil: Analyzing the "Could Be" in Artificial Life's "Life as-It-Could-Be".

Artificial life·2025
Same journal

Untapped Potential in Self-Optimization of Hopfield Networks: The Creativity of Unsupervised Learning.

Artificial life·2025
See all related articles

This study introduces ant colony optimization (ACO), a metaheuristic inspired by ant foraging behavior for solving discrete optimization problems. It reviews ACO applications in combinatorial optimization and network routing.

Area of Science:

  • Computational intelligence
  • Optimization algorithms
  • Bio-inspired computing

Background:

  • Ant colonies exhibit complex foraging behavior.
  • This behavior has inspired algorithms for discrete optimization.
  • Ant Colony Optimization (ACO) is a metaheuristic derived from these observations.

Purpose of the Study:

  • To provide an overview of ant algorithms and introduce the ACO metaheuristic.
  • To review the biological basis of ant foraging and its artificial counterparts.
  • To discuss applications of ACO in optimization and network routing.

Main Methods:

  • Review of biological findings on ant foraging behavior.
  • Definition of artificial ant systems and the ACO metaheuristic.
  • Description of ACO algorithm applications.

Related Experiment Videos

Main Results:

  • ACO algorithms are effective for combinatorial optimization problems.
  • ACO demonstrates utility in routing for communication networks.
  • Key aspects and related work in ACO are discussed.

Conclusions:

  • ACO is a powerful metaheuristic for discrete optimization.
  • The bio-inspired approach offers novel solutions for complex problems.
  • Further research and applications of ACO are warranted.