Constraint Satisfaction Problems

  title={Constraint Satisfaction Problems},
  author={A. ElisabethB.MayersB. and EibenLeiden and UniversityZs},
In this section we discuss solving constraint satisfaction problems with evolutionary algorithms. We set up a formal framework by de ning the notions free optimization problem, constrained optimization problem and constraint satisfaction problem. We note that constraint satisfaction problems (CSPs) lack an optimization component that is necessary for evolutionary problem solvers. Therefore we discuss di erent ways of solving CSPs in two stages: applying a suitable problem transformation and… CONTINUE READING