انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة
الكلية كلية العلوم للبنات
القسم قسم الحاسبات
المرحلة 4
أستاذ المادة حسين عطية لفته الخالدي
11/02/2013 08:45:40
مقدمة -2
أوض حت البح وث الت ي أجري ت ح ول الخوارزمي ات الجيني ة أن الأجي ال الأول ى م ن
الخوارزميات الجينية ليست قادرة على حل المشاكل الصعبة بطريقة كف وءة و س ريعة حي ث ك ان
وقت التنفيذ في تلك الخوارزميات يزداد بينما جودة الح ل تق ل . الھ دف الأساس ي م ن ھ ذا الف صل
ھ و الإش ارة إل ى أھ م الم شاكل الت ي يمك ن أن تواج ھ م صمم الخوارزمي ة الجيني ة بالإض افة إل ى
التعري ف بم صطلحات أساس ية و مھمّ ة مث ل أس اليب الترمي ز و إج راءات الانتق اء و الت زاوج و
الطفرة و ينتھي الفصل بالتعريف بأھم أنواع الخوارزميات الجينية.
الخوارزميات الجينية
تنتم ي الخوارزمي ات الجيني ة إل ى عائل ة ال ذكاء الاص طناعي و تحدي داً إل ى خوارزمي ات
و تعتب ر خوارزمي ات بح ث عام ة (Evolutionary Algorithms) التط ور
تعتم د ف ي عملھ ا عل ى تقني ات الاختي ار الطبيع ي (Global Search Algorithms)
و تق وم ھ ذه الخوارزمي ات (Natural Genetics) و الجين ات الطبيعي ة (Natural Selection)
بإجراء بحث عشوائي و متوازي على مجموعة من الحلول المرشحة من اجل اختيار الأفضل من
بينھا .تمتاز الخوارزميات الجيني ة بكفاءتھ ا العالي ة ب سبب م ا تقدم ھ م ن إمكاني ات ھائل ة منھ ا كب ر
حج م ف ضاء البح ث ال ذي تعم ل علي ھ ،و ك ذلك إمكاني ة التعام ل م ع ف ضاء بح ث يتمي ز بالتعقي د
إض افةً إل ى قابلي ة التعام ل م ع (Non Differentiable) و غير قابل للاش تقاق (Complexity)
لقد تم تط وير الخوارزمي ات الجيني ة .(Multi Modality) قمم و قيعان مختلفة من فضاء البحث
.[37] (John Holand) في سنة 1975 من قبل العالم جون ھولاند
تق وم الخوارزمي ة الجيني ة بتولي د مجتم ع ابت دائي، ث م تق وم ب إجراء عملي ات الانتق اء
عل ى (Mutation) و الطف رة (Recombination/Crossover) و الت زاوج (Selection)
و الت ي تتن افس ب دورھا فيم ا (Offspring) أف راد المجتم ع بغي ة الح صول عل ى مجموع ة أطف ال
(Survival of the Fittest) بينھ ا لتك وين المجتم ع الجدي د و ذل ك ح سب مب دأ البق اء للأص لح
. [37]
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .
الرجوع الى لوحة التحكم
|