Developing backtracking algorithm to find the optimal solution path
العناوين الأخرى
تطوير خوارزمية الرجوع لإيجاد المسار الأمثل للحل
المؤلفون المشاركون
Kazim, Suhad Muhammad
Abd al-Jabbar, Isra Abd al-Amir
المصدر
Engineering and Technology Journal
العدد
المجلد 28، العدد 24 (31 ديسمبر/كانون الأول 2010)، ص ص. 6995-7003، 9ص.
الناشر
تاريخ النشر
2010-12-31
دولة النشر
العراق
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
- الذكاء الاصطناعي
- الخوارزميات
- أساليب المحاكاة
- معالجة البيانات
- البحث الإلكتروني
- الآلات المنطقية
- هندسة الإلكترونيات الحيوية
الملخص AR
هناك العديد من طرق البحث في الذكاء الاصطناعي المستخدمة لإيجاد مسار حل المشكلة المطروحة.
لكن العديد منها ترجع مسار حل واحد دون الأخذ بنظر الاعتبار هل أن هذا المسار يمثل الحل الأمثل أم لا.
الهدف من هذا البحث هو إيجاد مسار مباشر من الحالة الابتدائية إلى الحالة الهدف بأقل كلفة و بأقصر طريق (المسار الأمثل للحل).
تم تطوير خوارزمية الرجوع للخلف لإيجاد المسار الأمثل للحل سوف يتم تدقيقها.
و قد استخدمنا دالة موجهة تعتمد على الكلفة الحقيقية للانتقال من حالة إلى أخرى.
و لتقليل وقت البحث سنمهل أي مسار غير مفيد في إيجاد المسار الأمثل للحل.
تم تنفيذ الخوارزمية المقترحة باستخدام لغة برولوك المرئية 5.1 و تم اختبارها على مخطط شجري، و كانت النتائج جيدة في إيجاد المسار الأمثل للحل (مع كفاءة وقت البحث تقارب (O(b d / 2) و تعقيد O(b d) في أسوء الحالات).
الملخص EN
There are numerous search methods in A.I used to find the solution path to a subjected problem, but many of them return one solution path with no consider it is the optimal or not.
The aim of this work is to find a direct path from the start state to the goal state such that it is the shortest path with minimum cost (the optimal solution path).
We develop the backtracking algorithm in order to find the optimal solution path, such that all possible paths of the problem that expected to contain the optimal solution path can be checked, also we use a heuristic function depends on the actual cost of transition from one state to another.
And in order to reduce the search time we discard any path that it is not useful in finding the optimal solution path.
The proposed algorithm was implemented using visual prolog 5.1 and tested on tree diagram and the result was good in finding the optimal solution path (with efficient search time equivalent to O(bd/2) and space complexity O(bd) in worstcases).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kazim, Suhad Muhammad& Abd al-Jabbar, Isra Abd al-Amir. 2010. Developing backtracking algorithm to find the optimal solution path. Engineering and Technology Journal،Vol. 28, no. 24, pp.6995-7003.
https://search.emarefa.net/detail/BIM-259665
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kazim, Suhad Muhammad& Abd al-Jabbar, Isra Abd al-Amir. Developing backtracking algorithm to find the optimal solution path. Engineering and Technology Journal Vol. 28, no. 24 (2010), pp.6995-7003.
https://search.emarefa.net/detail/BIM-259665
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kazim, Suhad Muhammad& Abd al-Jabbar, Isra Abd al-Amir. Developing backtracking algorithm to find the optimal solution path. Engineering and Technology Journal. 2010. Vol. 28, no. 24, pp.6995-7003.
https://search.emarefa.net/detail/BIM-259665
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 7001
رقم السجل
BIM-259665
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر