Title | Constraint Satisfaction Problems and Evolutionary Algorithms: A Reality Check |
Publication Type | Conference Paper |
Year of Publication | 2000 |
Authors | van Hemert, JI |
Conference Name | Proceedings of the Twelfth Belgium/Netherlands Conference on Artificial Intelligence (BNAIC'00) |
Publisher | BNVKI, Dutch and the Belgian AI Association |
Editor | van den Bosch, A, Weigand, H |
Keywords | constraint satisfaction |
Abstract | Constraint satisfaction has been the subject of many studies. Different areas of research have tried to solve all kind of constraint problems. Here we will look at a general model for constraint satisfaction problems in the form of binary constraint satisfaction. The problems generated from this model are studied in the research area of constraint programming and in the research area of evolutionary computation. This paper provides an empirical comparison of two techniques from each area. Basically, this is a check on how well both areas are doing. It turns out that, although evolutionary algorithms are doing well, classic approaches are still more successful. |
Full Text |