![](/images/graphics-bg.png)
Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems
Joint Authors
Moreno-Scott, Jorge Humberto
Ortiz-Bayliss, José Carlos
Terashima-Marín, Hugo
Conant-Pablos, Santiago Enrique
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2016, Issue 2016 (31 Dec. 2015), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-02-01
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Constraint satisfaction problems are of special interest for the artificial intelligence and operations research community due to their many applications.
Although heuristics involved in solving these problems have largely been studied in the past, little is known about the relation between instances and the respective performance of the heuristics used to solve them.
This paper focuses on both the exploration of the instance space to identify relations between instances and good performing heuristics and how to use such relations to improve the search.
Firstly, the document describes a methodology to explore the instance space of constraint satisfaction problems and evaluate the corresponding performance of six variable ordering heuristics for such instances in order to find regions on the instance space where some heuristics outperform the others.
Analyzing such regions favors the understanding of how these heuristics work and contribute to their improvement.
Secondly, we use the information gathered from the first stage to predict the most suitable heuristic to use according to the features of the instance currently being solved.
This approach proved to be competitive when compared against the heuristics applied in isolation on both randomly generated and structured instances of constraint satisfaction problems.
American Psychological Association (APA)
Moreno-Scott, Jorge Humberto& Ortiz-Bayliss, José Carlos& Terashima-Marín, Hugo& Conant-Pablos, Santiago Enrique. 2016. Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1099750
Modern Language Association (MLA)
Moreno-Scott, Jorge Humberto…[et al.]. Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-15.
https://search.emarefa.net/detail/BIM-1099750
American Medical Association (AMA)
Moreno-Scott, Jorge Humberto& Ortiz-Bayliss, José Carlos& Terashima-Marín, Hugo& Conant-Pablos, Santiago Enrique. Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1099750
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1099750