On solving fuzzy constraint satisfaction problems with geneticalgorithms

摘要

An attempt to solve fuzzy constraint satisfaction problems (FCSPs)with the use of genetic algorithms (GAs) is presented in the paper. Afuzzy relation that represents the degrees of satisfaction of fuzzyconstraints in a given FCSP is considered as an objective function ofthe respective unconstrained optimization problem. A solution of a FCSPsuch that all constraints are satisfied to the maximal degree issearched for with a GA using the objective function to evaluate theprospective solutions with respect to fuzzy constraint satisfaction. Thepresented approach is illustrated with an example of a FCSP taking intoaccount different levels of fuzzy granulation influencing GA'sperformance