Marco Dorigo, Gianni A. Di Caro
Recently, a number of algorithms inspired by the foraging behavior of ant colonies have been applied to the solution of difficult discrete optimization problems. In this paper we put these algorithms in a common framework by defining the Ant Colony Optimization (ACO) meta-heuristic. A couple of paradigmatic examples of applications of these novel meta-heuristics are given, as well as a brief overview of existing applications. Through this framework, we discuss the evolution of ant systems, including various improved versions designed to enhance performance across a range of combinatorial optimization problems such as the traveling salesman problem, quadratic assignment, and vehicle routing. Notably, the developments discussed highlight how these adaptations have led to significant improvements over the original ant system's performance. Our findings indicate that the ACO meta-heuristic is versatile and has broad applicability, showing promise for future research and practical implementations in complex optimization challenges.
@article{af2076d4-ec9f-4742-808e-e2fd1bd474bc,
title={The Ant Colony Optimization MetaHeuristi},
author={Marco Dorigo and Gianni A. Di Caro},
year={2026},
language={en}
}TY - JOUR TI - The Ant Colony Optimization MetaHeuristi AU - Marco Dorigo AU - Gianni A. Di Caro PY - 2026 LA - en ER -
This paper addresses the challenge of assessing the feasibility of wind power plant projects at sites with insufficient or no local historic wind data
Important advances in electrochemical engineering technology over the last three decades have fostered the development of a lternative methods to alle
Increasing volumes of waste printed circuit boards from obsolete electronic equipment posed escalating environmental risks and resource losses due to
The leachability tests for manufacturing scrap TV boards (STVB) have indicated the release of metals beyond the limit levels with potential problems f