Swarm intelligence on the binary constraint satisfaction problem

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1444-1449

  Schoofs, Luk ^a   Naudts, Bart ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; CONSTRAINT THEORY; GENETIC ALGORITHMS;

ALGORITHM FOR SOLVING; ANT COLONIES; BINARY CONSTRAINT SATISFACTION; INDIVIDUAL PARTICLES; PARTICLE SWARM; QUASI-OPTIMAL; SWARM INTELLIGENCE;

ALGORITHMS;

EID: 84901399421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004455     Document Type: Conference Paper

References (12)

1. M. Clerc. Discrete particle swarm optimization: A fuzzy combinatorial black box. In http://clerc.maurice.free.fr/PSO/,2000.
2. M. Dorigo, G. D. Caro, and L. M. Gambardella. Ant algorithms for discrete optimization. Artficial Life, 5(2): 137-172, 1999.
3. D. E. Goldberg. Simple genetic algorithms and the minimal deceptive problem. In D. L., editor, Genetic algorithms and simulated annealing, pages 74-88. Morgan Kaufmann Publishers, 1987.
4. J. Kennedy. The particle swarm: Social adaptation of knowledge. In IEEE International Conference on Evolutionary Computation, 1997.
5. J. Kennedy. Small worlds and mega minds: Effects of neighborhood topology on particle swarm performance. In Congress on Evolutionary Computation, pages 1931-1938, 1999.
6. J. Kennedy and R. C. Eberhart. Particle swarm optimization. In IEEE International Conference on Neural Networks, 1995.
7. J. Kennedy and R. C. Eberhart. A discrete binary version of the particle swarm algorithm. In International Conference on Systems, Man, and Cybernetics, 1997.
8. J. Kennedy, R. C. Eberhart, and Y. Shi. Swarm Intelligence. Morgan Kaufmann Publishers, 2001.
9. E. Maclntyre, P. Prosser, B. Smith, and T. Walsh. Random constraint satisfaction: theory meets practice. In Proceedings of Fourth International Conference on Principles and Practice of Constraint Programming, 1998.
10. L. Schoofs, B. Naudts, and I. Landrieu. Sawing on symmetry. In Proceedings of the 1999 Congress on Evolutionary Computation, 1999.
11. C. Solnon. Ants can solve constraint satisfaction problems." IEEE Transactions on Evolutionary Computation, 2001.
12. E. Tsang. Foundations of Constraint Satisfaction. Academic Press Ltd, 1993.