TY  - CONF
T1  - Solving Binary Constraint Satisfaction Problems using Evolutionary Algorithms with an Adaptive Fitness Function
T2  - Springer Lecture Notes on Computer Science
Y1  - 1998
A1  - Eiben, A. E.
A1  - van Hemert, J. I.
A1  - Marchiori, E.
A1  - Steenbeek, A. G.
ED  - Eiben, A. E.
ED  - Th. B{\"a}ck
ED  - M. Schoenauer
ED  - H.-P. Schwefel
KW  - constraint satisfaction
AB  - This paper presents a comparative study of Evolutionary Algorithms (EAs) for Constraint Satisfaction Problems (CSPs). We focus on EAs where fitness is based on penalization of constraint violations and the penalties are adapted during the execution. Three different EAs based on this approach are implemented. For highly connected constraint networks, the results provide further empirical support to the theoretical prediction of the phase transition in binary CSPs.
JF  - Springer Lecture Notes on Computer Science
PB  - Springer-Verlag, Berlin
ER  -