Phase Transitions of Contingent Planning Problem
المؤلفون المشاركون
Ma, Zhiqiang
Weihua, Su
Zhou, Junping
Yin, Minghao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-08-24
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
This paper explores the phase transitions of the contingent planning problems.
We present CONTINGENT PLAN-EXISTENCE algorithm and CONTINGENT PLAN-NONEXISTENCE algorithm for quickly proving that the contingent planning instances have solutions and have no solutions, respectively.
By analyzing the two algorithms, the phase transition area of the contingent planning problems is obtained.
If the number of the actions is not greater than θub, the CONTINGENT PLAN-NONEXISTENCE algorithm can prove that nearly all the contingent planning instances have no solution.
If the number of the actions is not lower than θlb, the CONTINGENT PLAN-EXISTENCE algorithm can prove that nearly all the contingent planning instances have solutions.
The results of the experiments show that there exist phase transitions from a region where almost all the contingent planning instances have no solution to a region where almost all the contingent planning instances have solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhou, Junping& Weihua, Su& Ma, Zhiqiang& Yin, Minghao. 2013. Phase Transitions of Contingent Planning Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1010345
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhou, Junping…[et al.]. Phase Transitions of Contingent Planning Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1010345
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhou, Junping& Weihua, Su& Ma, Zhiqiang& Yin, Minghao. Phase Transitions of Contingent Planning Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1010345
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1010345
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر