Abstract
info:eu-repo/semantics/published
Keywords
Ant colony optimization algorithmsTravelling salesman problemMathematical optimizationSelection (genetic algorithm)Combinatorial optimizationExtremal optimizationProbabilistic logicOptimization problemMetaheuristicRace (biology)Computer scienceMathematicsArtificial intelligenceMeta-optimizationBiology
Affiliated Institutions
Related Publications
A new version of ant system for subset problems
Early applications of Ant Colony Optimization (ACO) have been mainly concerned with solving ordering problems (e.g., traveling salesman problem). We introduce a new version of A...
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
We present a new local optimizer called SOP-3-exchange for the sequential ordering problem that extends a local search for the traveling salesman problem to handle multiple cons...
Ant colony system: a cooperative learning approach to the traveling salesman problem
This paper introduces the ant colony system (ACS), a distributed algorithm that is applied to the traveling salesman problem (TSP). In the ACS, a set of cooperating agents calle...
MAX-MIN Ant System and local search for the traveling salesman problem
Ant System is a general purpose algorithm inspired by the study of the behavior of ant colonies. It is based on a cooperative search paradigm that is applicable to the solution ...
Publication Info
- Year
- 2005
- Type
- article
- Pages
- 107-112
- Citations
- 22
- Access
- Closed
External Links
Citation Metrics
22
OpenAlex
Cite This
Mauro Birattari,
Prasanna Balaprakash,
Marco Dorigo
(2005).
ACO/F-Race: Ant Colony Optimization and Racing Techniques for Combinatorial Optimization Under Uncertainty.
Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles)
, 107-112.