| LEADER |
04825nam a22003497a 4500 |
| 001 |
0070028 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|a Al Kafaween, Esra'a Omar
|e Author
|9 417394
|
| 245 |
|
|
|a Novel Methods for Enhancing the Performance of Genetic Algorithms
|
| 246 |
|
|
|a طرق جديدة لتحسين أداء الخوارزمية الجينية
|
| 260 |
|
|
|a مؤتة
|c 2015
|
| 300 |
|
|
|a 1 - 75
|
| 336 |
|
|
|a رسائل جامعية
|
| 500 |
|
|
|a مستخلصات الأبحاث
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة مؤتة
|f عمادة الدراسات العليا
|g الاردن
|o 2548
|
| 520 |
|
|
|a الخوارزميات الجينية (Genetic Algorithms) هي إحدى أساليب الذكاء الاصطناعي والتي تعتبر فرع من فروع الحوسبة التطورية (Evolutionary Computation) حيث تعتمد على مبدأ التطور والانتخاب الطبيعي (Natural Selection) ويمكن استخدامها في تحسين وإيجاد حلول للمسائل المعقدة ومسائل الحل الأمثل (Optimization Problems). تعتبر عمليه التداخل الابدالي (Crossover) وعمليه الطفرة (Mutation) هما مفتاح النجاح في الخوارزميات الجينية. على مدار السنين ظهر العديد من الأنواع لهذه العمليات، ولكن تكمن الصعوبة في اختيار النوع الملائم من التداخل الابدالي والطفرة لحل مشكلة معينة، حيث نحتاج إلى المزيد من التجارب لإصدار القرار بشأن أي الأنواع من تلك العمليات أفضل. في هذه الأطروحة قمنا بتقديم أنواع جديدة من التداخل الابدالي والطفرة؛ حيث أن كلا من هذه الأنواع يتبع دليلا معينا ليغير مسار الخوارزمية الجينية؛ بالإضافة إلى أننا قدمنا أربعة استراتيجيات تدعى: اختيار أفضل تداخل إبدالي (SBC)؛ اختيار أي تداخل إبدالي (SAC)؛ اختيار أفضل طفرة (SBM)، اختيار أية طفرة (SAM)، اثنان منها لعملية التداخل الابدالي واثنان لعملية الطفرة. تقوم هذه الاستراتيجيات على استخدام أكثر من تداخل إبدالي أو طفرة في آن معا، استراتيجية أفضل تداخل إبدالي واستراتيجية أفضل طفرة تختار في كل مرة أفضل عملية تداخل إبدالي/ طفرة من مجموعة من العمليات، بينما استراتيجية اختيار أي تداخل إبدالي/ طفرة تختار في كل مرة نوعا عشوائيا من الأنواع الموجودة. قمنا بتجربة الطرق والاستراتيجيات المقترحة على مسألة البائع المتجول (TSP)؛ حيث تبين من النتائج تفوق بعض العمليات المقترحة للتداخل الابدالي وللطفرة على عمليات تداخل إبدالي وعمليات طفرة موجودة مسبقا، بالإضافة إلى إنه تبين تفوق الاستراتيجيات الأربعة والتي تختار إحدى طرق التداخل الابدالي/ طفرة في كل جيل، بدلا من استخدام عملية تداخل إبدالي لوحدها أو عملية طفرة لوحدها لجميع الأجيال. وهذا أدى إلى تحسن أداء الخوارزمية الجينية، حيث أنها تجنبت الوقوع في حل محلي (local optima) أو ما يسمى بــــ التقارب السابق لأوانه (premature convergence) مما يؤدي إلى تحسين أداء الخوارزمية الجينية من حيث الدقة.
|
| 653 |
|
|
|a الخوارزميات الجينية
|a الذكاء الاصطناعي
|a الحوسبة التطورية
|a عملية الطفرة
|a التداخل الإبدالي
|
| 700 |
|
|
|9 414546
|a Hassanat, Ahmad Basheer
|e Advisor
|
| 856 |
|
|
|u 9802-008-015-2548-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-008-015-2548-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-008-015-2548-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-008-015-2548-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-008-015-2548-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-008-015-2548-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-008-015-2548-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-008-015-2548-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9802-008-015-2548-5.pdf
|y 5 الفصل
|
| 856 |
|
|
|u 9802-008-015-2548-6.pdf
|y 6 الفصل
|
| 856 |
|
|
|u 9802-008-015-2548-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 786755
|d 786755
|
