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
|