![](/images/graphics-bg.png)
Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems
المؤلفون المشاركون
Ortiz-Bayliss, José Carlos
Terashima-Marín, Hugo
Conant-Pablos, Santiago Enrique
Amaya, Ivan
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-02-22
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
When solving constraint satisfaction problems (CSPs), it is a common practice to rely on heuristics to decide which variable should be instantiated at each stage of the search.
But, this ordering influences the search cost.
Even so, and to the best of our knowledge, no earlier work has dealt with how first variable orderings affect the overall cost.
In this paper, we explore the cost of finding high-quality orderings of variables within constraint satisfaction problems.
We also study differences among the orderings produced by some commonly used heuristics and the way bad first decisions affect the search cost.
One of the most important findings of this work confirms the paramount importance of first decisions.
Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate.
Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate.
We propose a simple method to improve early decisions of heuristics.
By using it, performance of heuristics increases.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ortiz-Bayliss, José Carlos& Amaya, Ivan& Conant-Pablos, Santiago Enrique& Terashima-Marín, Hugo. 2018. Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems. Computational Intelligence and Neuroscience،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1130792
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ortiz-Bayliss, José Carlos…[et al.]. Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems. Computational Intelligence and Neuroscience No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1130792
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ortiz-Bayliss, José Carlos& Amaya, Ivan& Conant-Pablos, Santiago Enrique& Terashima-Marín, Hugo. Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems. Computational Intelligence and Neuroscience. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1130792
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1130792
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)