ABSTRACTIn this article we combine the concept of microevolutionary hill-climbing search with the systematic search concept of arc revision to form a hybrid system that quickly finds solutions to static and dynamic Fuzzy Constraint Truth Optimization Problems (FCTOPs). Furthermore, we present the results of two experiments. In the first experiment, our microevolutionary hybrid system outperforms a modified version of a well known hill-climber, the Iterative Descent Method (IDM), on a test suite of 500 randomly generated static Fuzzy Constraint Networks.In the second experiment, we compare two methods for solving FCTOPs using a test suite of an additional 250 randomly generated FCTOPs. In the first method, all the constraints of a FCTOP are known by the hybrid system at run-time. We refer to this method as the static method for solving FCTOPs. In the second method, only half of the constraints of a FCTOP are known at run-time. Each time our hybrid system discovers a solution that satisfies all of the const...
Read full abstract