Branch and Bound and A* Search Using Fuzzy Underestimates
| العنوان بلغة أخرى: |
استعمال أقل تقدير ضبابي في تقنيتي البحث؛ التفرع والحد و"*A" |
|---|---|
| المؤلف الرئيسي: | Rababaa, Bilal M. Bader Addeen (Author) |
| مؤلفين آخرين: | Ajlouni, Naim M. , Biswas, Ranjit (Advisor) |
| التاريخ الميلادي: |
2007
|
| موقع: | عمان |
| الصفحات: | 1 - 225 |
| رقم MD: | 587278 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | العربية |
| الدرجة العلمية: | رسالة دكتوراه |
| الجامعة: | جامعة عمان العربية |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
22
| المستخلص: |
يعتبرالبحث في مجال الذكاء الصناعي (Artificial Intelligence) تقنية لحَلّ المشكلات تقوم على استكشافُ فضاء حالات المشكلةِ بشكل منظّم. وتعتبر تقنيتي (A*) و(التفرع والحَدّ (B&B) (مِنْ تقنيات الذكاء الصناعي الموجهّهَ بمبدأَ إرشادي(Heuristic) , بينما يُعتبرُ المنطق الضبابي (Fuzzy Logic) من أدوات الأنظمةِ الخبيرةِ(Expert Systems) الفعّالةِ التي تَتعامل مع البياناتِ غير الدقيقةِ أوغير المؤكدة والتي تَسْمحُ بالاستنتاج غيرالدقيقِ. تم اعتماد تقنيتي البحث (A*) و B&B التقليديتين في هذا العمل وقد لاحظنا إمْكاِنية تحَسينهما باستخدام النظريةِ الضبابيةِ. في هذه الأطروحة تم اقتراحْ طريقة جديدة لْتقنيتي (A*) و B&B باستخدام )أقل تقديرضبابي( للمعلوماتِ المتوفرةِ اعتمادا على )نموذجِ العد الضبابيِ المثلثيِ( وذلك بإضافةَ )أقل تقديرضبابي (إلى الخوارزمياتِ الحاليةِ. وهكذا تم اقتراح خوارزمية جديدة مُحسَّنة لتقنياتِ البحث تحت ظروف عدم التأكدْ، وتم تقديم الخوارزميتين وتوضيح كل منهما بالتفصيل بوساطة تطبيقين . كذلك تم تقُدّيمَ برنامج محاكاةِ لتَقييم أداءِ الخوارزميتين المُقتَرَحتين. و تم تحليلهما ومقارنتهما بأربع تقنياتِ بحث اخرى وذلك بحساب عددِ التكراراتِ والزمن المستغرق والذاكرة المحجوزة و)معامل التَفَرُّع الفعّالِ( لكُلّ خوارزمية. بعد إختبار الخوارزميتين المُقتَرَحتين ؛ أظهرت نَتائِجَ المحاكاةَ والتحليلَ أنّ تقنيتي البحث A* و B&B مع )أقل تقديرضبابي( قد حققتا كفاءةَ أفضل، وزمن تنفيذ أقل، ومعامل تَفَرُّع أقل ِمِنْ كافةَ تقنيات البحث الأخرى، حيث يعَمل) أقل تقديرضبابي (على زيادة كفاءةَ التقنيتين بجعلهما )أكثر إطلاعا(،أما الذاكرة المحجوزة لتقنيتي البحثA* و B&B مع )أقل تقديرضبابي (فإنها تكون دائماً اقل من الذاكرة المحجوزة للخوارزميتين A* و B&B العاديتين المعروفتين. وكذلك يظهر التحليل أنّ الزمن المستغرق لخوارزمية A*)الضبابية( افضل منه لخوارزمية B&B) الضبابية( ، ولكنها تستخدم حيز ذاكرة أكثرلأنها تحتفظ بكافةَ النقاط المتولدة في الذاكرةِ. |
|---|
عناصر مشابهة
-
قواعد البيانات الذكية وبناء نظام خبير
بواسطة: الخطبا، هند محمد منشور: (2006) -
التنقيب عن البيانات باستخدام الخوارزميات الجينية
بواسطة: الزيود، مازن سالم حمد منشور: (2008) -
خوارزمية لضغط النصوص العربية
بواسطة: الصداي، حسن مبروك منشور: (2007) -
Hybrid evolutionary algorithms for large scale optimisation
بواسطة: Al Rshoud, Saud منشور: (2011) -
Knowledge - based system utilizing artificial intelligence principles
بواسطة: Salem, Anwar Abbas Abdalla منشور: (2013)
