Combining Variable Ordering Heuristics for Improving Search Algorithms Performance
Variable ordering heuristics are used in constraint satisfaction algorithms. Different characteristics of various variable ordering heuristics are complementary. Therefore we have tried to get the advantages of all heuristics to improve search algorithms performance for solving constraint satisfaction problems. This paper considers combinations based on products and quotients, and then a newer form of combination based on weighted sums of ratings from a set of base heuristics, some of which result in definite improvements in performance.
Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1056715Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 982
 E. Tsang. Foundations of Constraint Satisfaction. Academic Press, 1993.
 K. Marriot, P. J. Stuckey. Programming with Constraints: An Introduction. The MIT Press, 1998.
 Z. Michalewicz and D. B. Fogel. How to Solve It: Modern Heuristics. Springer-Verlag, 2000.
 C Stefan Vo?. Meta-heuristics: State of the art. In Alexander Nareyek, editor, Lcal search for planning and scheduling: revisited papers, pages 1 23. Springer-Verlag LNCS 2148, 2001.