LSVF: a New Search Heuristic to Reduce the Backtracking Calls for Solving Constraint Satisfaction Problem
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2012, Vol 1, Issue 9
Abstract
Many researchers in Artificial Intelligence seek for new algorithms to reduce the amount of memory/ time consumed for general searches in Constraint Satisfaction Problems. These improvements are accomplished by the use of heuristics which either prune useless tree search branches or even indicate the path to reach the (optimal) solution faster than the blind version of the search. Many heuristics were proposed in the literature, like the Least Constraining Value (LCV). In this paper we propose a new pre-processing search heuristic to reduce the amount of backtracking calls, namely the Least Suggested Value First: a solution whenever the LCV solely cannot measure how much a value is constrained. In this paper, we present a pedagogical example, as well as the preliminary results.
Authors and Affiliations
Ryan Ribeiro de Azevedo , Cleyton Rodrigues , Fred Freitas , Eric Dantas
Keywords
Related Articles
- EP ID EP103684
- DOI -
- Views 139
- Downloads 0
A Model for Facial Emotion Inference Based on Planar Dynamic Emotional Surfaces
Emotions have direct influence on the human life and are of great importance in relationships and in the way interactions between individuals develop. Because of this, they are also important for the development of...
Color Radiomap Interpolation for Efficient Fingerprint WiFi-based Indoor Location Estimation
Indoor location estimation system based on existing 802.11 signal strength is becoming increasingly prevalent in the area of mobility and ubiquity. The user-based location determination system utilizes the informat...
Overview on the Using Rough Set Theory on GIS Spatial Relationships Constraint
To explore the constraint range of geographic video space, is the key points and difficulties to video GIS research. Reflecting by spatial constraints in the geographic range, sports entity and its space environmen...
3D Map Creation Based on Knowledgebase System for Texture Mapping Together with Height Estimation Using Objects’ Shadows with High Spatial Resolution Remote Sensing Satellite Imagery Data
Method for 3D map creation based on knowledgebase system for texture mapping together with height estimation using objects’ shadows with high spatial resolution of remote sensing satellite imagery data is proposed....