Sciweavers

Share
ECAI
2000
Springer

Solving Permutation Constraint Satisfaction Problems with Artificial Ants

10 years 1 months ago
Solving Permutation Constraint Satisfaction Problems with Artificial Ants
Abstract. We describe in this paper Ant-P-solver, a generic constraint solver based on the Ant Colony Optimization (ACO) metaheuristic. The ACO metaheuristic takes inspiration on the observation of real ants collective foraging behaviour. The idea is to model the problem as the search of a best path in a graph. Artificial ants walk trough this graph, in a stochastic and incomplete way, searching for good paths. Artificial ants communicate in a local and indirect way, by laying a pheromone trail on the edges of the graph. Ant-P-solver has been designed to solve a general class of combinatorial problems, i.e., permutation constraint satisfaction problems, the goal of which is to find a permutation of
Christine Solnon
Added 24 Aug 2010
Updated 24 Aug 2010
Type Conference
Year 2000
Where ECAI
Authors Christine Solnon
Comments (0)
books