You are here

Constraint Satisfaction Problems and Evolutionary Algorithms: A Reality Check

TitleConstraint Satisfaction Problems and Evolutionary Algorithms: A Reality Check
Publication TypeConference Paper
Year of Publication2000
Authorsvan Hemert, JI
Conference NameProceedings of the Twelfth Belgium/Netherlands Conference on Artificial Intelligence (BNAIC'00)
PublisherBNVKI, Dutch and the Belgian AI Association
Editorvan den Bosch, A, Weigand, H
Keywordsconstraint 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