CSAA: A distributed ant algorithm framework for constraint satisfaction

Proceedings of the Seventeenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2004

Volumn 2, Issue , 2004, Pages 764-769

  Mertens, Koenraad ^a   Holvoet, Tom ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; TOPOLOGY;

ANT-BASED SYSTEM; CONSTRAINT SATISFACTION ANT ALGORITHM (CSAA); CONSTRAINT SATISFACTION PROBLEM (CSP); TRADITIONAL ALGORITHM;

MULTI AGENT SYSTEMS;

EID: 10044278210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. Chialvo, D. R., and Millonas, M. M. 1995. How Swarms Build Cognitive Maps. In Steel, L., ed., The Biology and Technology of Intelligent Autonomous Agents, volume 144. Nato ASI Series. 439-450.
2. Dorigo, M.; Bonabeau, E.; and Theraulaz, G. 2000. Ant Algorithms and Stigmergy. Future Generation Computer Systems (16):851-871.
3. Dorigo, M.; Maniezzo, V.; and Colorni, A. 1991. Positive Feedback as a Search Strategy, Technical Report 91016, Dipartimento di Elettronica e Informatica, Politecnico di Milano, Italy.
4. Hirayama, K., and Yokoo, M. 1997. Distributed Partial Constraint Satisfaction Problem. In Proceedings of the Third International Conference on Principles and Practice of Constraint Programming (CP'97), 222-236.
5. Mertens, K., and Holvoet, T. 2004. CSAA; a Constraint Satisfaction Ant Algorithm Framework. In Proceedings of the Sixth International Conference on Adaptive Computing in Design and Manufacture (ACDM'04).
6. Minton, S.; Johnston, M. D.; Philips, A. B.; and Laird, P. 1992. Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems. Articial Intelligence 58(1-3): 161-205.
7. Rauch, E.; Millonas, M. M.; and Chialvo, D. R. 1995. Pattern Formation and Functionality in Swarm Models. Phys. Lett. A 207:185-193.