Branch and Bound : and A* Search Using Fuzzy Underestimates
| العنوان بلغة أخرى: |
استعمال أقل تقدير ضبابي في تقنيتي البحث؛ التفرع و الحد و " * A " |
|---|---|
| المؤلف الرئيسي: | Rababaa, Bilal M. Bader Addeen (Author) |
| مؤلفين آخرين: | Ajlouni, Naim M. , Biswas, Ranjit |
| التاريخ الميلادي: |
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) الضبابية( ، ولكنها تستخدم حيز ذاكرة أكثرلأنها تحتفظ بكافةَ النقاط المتولدة في الذاكرةِ. |
|---|
عناصر مشابهة
-
التنقيب عن البيانات باستخدام الخوارزميات الجينية
بواسطة: الزيود، مازن سالم حمد منشور: (2008) -
تجزئة الصفات المستمرة الرقمية غير المرتبة المستخدمة في مجال التعلم الآلي الإستقرائي
بواسطة: غبون، باسم حامد عبدالعظيم منشور: (2004) -
قواعد البيانات الذكية وبناء نظام خبير
بواسطة: الخطبا، هند محمد منشور: (2006) -
Realization of information retrieval by using intelligent agents
بواسطة: Saleh, Ibrahim Mohamed Mohamed منشور: (2001) -
EFFICIENT ALGORITHMS FOR DATA MINING
بواسطة: Al Sabti, Khaled Abd Allah منشور: (1998)
