Sciweavers

Share
FLAIRS
2004

CSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction

8 years 6 months ago
CSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction
In this paper the distributed Constraint Satisfaction Ant Algorithm (CSAA) framework is presented. It uses an ant-based system for the distributed solving of constraint satisfaction problems (CSPs) and partial constraint satisfaction problems (PCSPs). Altough ant algorithms have already proven to be a viable alternative to classical approaches for a variety of optimization and combinatorial problems, current ant systems work in a centralized manner. Problems where the flexibility of ant systems can be useful, usually tend to get large. Therefore a distributed solving approach is needed. We show that when the distribution is done in an appropriate manner, ant algorithms conserve their flexibility. The distribution however is not trivial. A number of difficulties (especially with relation to speed and accuracy) emerge when the centralized framework would just be distributed over multiple hosts. In this paper we address those difficulties and provide solutions. We show that with the righ...
Koenraad Mertens, Tom Holvoet
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where FLAIRS
Authors Koenraad Mertens, Tom Holvoet
Comments (0)
books