Abdolreza Hatamlou and Yusef Farhang and Mohammad Reza Meybodi
Combining Variable Ordering Heuristics for Improving Search Algorithms Performance
427 - 429
2009
3
2
International Journal of Computer and Information Engineering
https://publications.waset.org/pdf/2235
https://publications.waset.org/vol/26
World Academy of Science, Engineering and Technology
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.
Open Science Index 26, 2009