HC-ACO swMATH ID: 27052 Software Authors: Christian Blum; Andrea Roli; Marco Dorigo Description: HC-ACO: The Hyper-Cube Framework for Ant Colony Optimization. Ant Colony Optimization (ACO) [2] is a recently proposed metaheuristic approach for solving hard combinatorial optimization problems. The inspiring source of ACO is the foraging behavior of real ants. In most ACO implementations the hyperspace for the pheromone values used by the ants to build solutions is only implicitly limited. In this paper we propose a new way of implementing ACO algorithms, which explicitly de nes the hyperspace for the pheromone values as the convex hull of the set of 0-1 coded feasible solutions of the combinatorial optimization problem under consideration. We call this new implementation the hyper-cube framework for ACO algorithms. Homepage: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.565 Related Software: Tabu search; Swarm-Sync; DOSI; Wasp; Beam-ACO; K_TREE/K_SUBGRAPH Cited in: 3 Publications Cited by 5 Authors 2 Blum, Christian 1 Blesa, Maria J. 1 Le, Dac-Nhuong 1 Nayyar, Anand 1 Nguyen, Nhu Gia Cited in 1 Serial 2 Computers & Operations Research Cited in 3 Fields 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Computer science (68-XX) Citations by Year