NeSC Bibliographic Database  

Evolving binary constraint satisfaction problem instances that are difficult to solve van Hemert,J.I. , Appeared in: Proceedings of the IEEE 2003 Congress on Evolutionary Computation, Page Numbers:12671273 Publisher: IEEE Press Year: 2003 ISBN/ISSN: 0780378040 Contributing Organisation(s): Field of Science: eScience Abstract: We present a study on the difficulty of solving binary constraint satisfaction problems where an evolutionary algorithm is used to explore the space of problem instances. By directly altering the structure of problem instances and by evaluating the effort it takes to solve them using a complete algorithm we show that the evolutionary algorithm is able to detect problem instances that are harder to solve than those produced with conventional methods. Results from the search of the evolutionary algorithm confirm conjectures about where the most difficult to solve problem instances can be found with respect to the tightness. Keywords: constraint satisfaction, problem evolving,




Last Updated: 22 Jun 12 11:02 