Parallelization strategies for ant colony optimization

T Stützle - International Conference on Parallel Problem Solving …, 1998 - Springer
Abstract Ant Colony Optimization (ACO) is a new population oriented search metaphor that
has been successfully applied to NP-hard combinatorial optimization problems. In this paper …

A review on the ant colony optimization metaheuristic: basis, models and new trends

O Cordón García, F Herrera Triguero… - … 2002 Vol. 9 Núm. 2 [-3 …, 2002 - upcommons.upc.edu
Ant Colony Optimization (ACO) is a recent metaheuristic method that is inspired by the
behavior of real ant colonies. In this paper, we review the underlying ideas of this approach …

[PDF][PDF] An experimental study of the simple ant colony optimization algorithm

M Dorigo, T Stützle - 2001 WSES International Conference on …, 2001 - researchgate.net
Ant Colony Optimization (ACO) is a recently proposed metaheuristic inspired by the foraging
behavior of ant colonies. Although it has been experimentally shown to be highly effective …

Ant colony optimization: a new meta-heuristic

M Dorigo, G Di Caro - Proceedings of the 1999 congress on …, 1999 - ieeexplore.ieee.org
Recently, a number of algorithms inspired by the foraging behavior of ant colonies have
been applied to the solution of difficult discrete optimization problems. We put these …

A parallel implementation of ant colony optimization

M Randall, A Lewis - Journal of Parallel and Distributed Computing, 2002 - Elsevier
Ant Colony Optimization is a relatively new class of meta-heuristic search techniques for
optimization problems. As it is a population-based technique that examines numerous …

[图书][B] Ant Colony Optimization and Swarm Intelligence: 5th International Workshop, ANTS 2006, Brussels, Belgium, September 4-7, 2006, Proceedings

M Dorigo, LM Gambardella, M Birattari, A Martinoli… - 2006 - books.google.com
ANTS–The International Workshop on Ant Colony Optimization and Swarm Intelligence is
now at its? fth edition. The series started in 1998 with the-ganization of ANTS 1998. At that …

Ant colony optimization theory: A survey

M Dorigo, C Blum - Theoretical computer science, 2005 - Elsevier
Research on a new metaheuristic for optimization is often initially focused on proof-of-
concept applications. It is only after experimental work has shown the practical interest of the …

[PDF][PDF] A concise overview of applications of ant colony optimization

T Stützle, M López-Ibáñez, M Dorigo - Wiley encyclopedia of …, 2011 - lopez-ibanez.eu
Ant Colony Optimization (ACO)[1, 2, 3] is a metaheuristic for solving hard combinatorial
optimization problems inspired by the indirect communication of real ants. In ACO …

MAX–MIN ant system

T Stützle, HH Hoos - Future generation computer systems, 2000 - Elsevier
Ant System, the first Ant Colony Optimization algorithm, showed to be a viable method for
attacking hard combinatorial optimization problems. Yet, its performance, when compared to …

cAS: Ant Colony Optimization with Cunning Ants

S Tsutsui - International Conference on Parallel Problem Solving …, 2006 - Springer
In this paper, we propose a variant of an ACO algorithm called the cunning Ant System (c
AS). In c AS, each ant generates a solution by borrowing a part of a solution which was …