ارسل ملاحظاتك

ارسل ملاحظاتك لنا







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
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

22

حفظ في:
LEADER 04783nam a22003737a 4500
001 0009349
041 |a ara 
100 |9 404825  |a Rababaa, Bilal M. Bader Addeen  |e Author 
245 |a Branch and Bound and A* Search Using Fuzzy Underestimates 
246 |a استعمال أقل تقدير ضبابي في تقنيتي البحث؛ التفرع والحد و"*A" 
260 |a عمان  |c 2007 
300 |a 1 - 225  
336 |a رسائل جامعية 
502 |b رسالة دكتوراه  |c جامعة عمان العربية  |f كلية الدراسات العليا  |g الاردن  |o 0051 
520 |a يعتبرالبحث في مجال الذكاء الصناعي (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) الضبابية( ، ولكنها تستخدم حيز ذاكرة أكثرلأنها تحتفظ بكافةَ النقاط المتولدة في الذاكرةِ. 
653 |a الذكاء الاصطناعي   |a الخوارزميات   |a النظم الخبيرة   |a قواعد البيانات   |a تخزين واسترجاع المعلومات  
700 |9 8665  |a Ajlouni, Naim M. 
700 |9 404828  |a Biswas, Ranjit  |e Advisor 
856 |u 9802-016-005-0051-T.pdf  |y صفحة العنوان 
856 |u 9802-016-005-0051-A.pdf  |y المستخلص 
856 |u 9802-016-005-0051-C.pdf  |y قائمة المحتويات 
856 |u 9802-016-005-0051-F.pdf  |y 24 صفحة الأولى 
856 |u 9802-016-005-0051-1.pdf  |y 1 الفصل 
856 |u 9802-016-005-0051-2.pdf  |y 2 الفصل 
856 |u 9802-016-005-0051-3.pdf  |y 3 الفصل 
856 |u 9802-016-005-0051-4.pdf  |y 4 الفصل 
856 |u 9802-016-005-0051-5.pdf  |y 5 الفصل 
856 |u 9802-016-005-0051-6.pdf  |y 6 الفصل 
856 |u 9802-016-005-0051-O.pdf  |y الخاتمة 
856 |u 9802-016-005-0051-R.pdf  |y المصادر والمراجع 
856 |u 9802-016-005-0051-S.pdf  |y الملاحق 
930 |d y 
995 |a Dissertations 
999 |c 587278  |d 587278 

عناصر مشابهة