بسم الله الرحمن الرحيم

السلام عليكم ورحمة الله وبركاته

الخوارزميات الوراثية



هي أسلوب لحل المعضلات الرياضية و الهندسية مبني على محاكاة أسلوب الجينات لتكاثر الكائنات الحية.
إذن لدينا مشكلة لها عدد كبير جدا من من الحلول أكثرها خاطئ و بعضها صحيح، وهنالك دائما الحل الأفضل و الذي يصعب غالبا الوصول إليه،ففكرة الخوارزميات الوراثية تكمن في توليد بعض الحلول للمشكلة عشوائيا، ثم يتم فحص هذه الحلول و مقارنتها ببعض المعايير التي يضعها مصمم الخوارزم،و أفضل الحلول فقط هي التي تبقى أما الحلول الأقل كفاءة فيتم إهمالها عملا بالقاعدة البيولوجية "البقاء للأصلح".
و الخطوة التالية هي مزاوجة أو خلط الحلول المتبقية (الحلول الأكثر كفاءة) لإنتاج حلول جديدة على غرار مايحصل في الكائنات الحية و ذلك بمزج مورثاتها (جيناتها) بحيث يحمل الكائن الجديد صفات هي عبارة عن مزيج من صفات والديه،الحلول الناتجة من التزاوج تدخل هي أيضا تحت الفحص و التنقيح لمعرفة مدى كفاءتها و اقترابها من الحل الأمثل، فإن ثبتت كفاءة الحل الجديد فإنه يبقى و إلا يتم إهماله، وهكذا تتم عمليات التزاوج و الانتقاء حتى تصل العملية إما لعدد معين من التكرارات (يقرره مستحدم النظام) أو تصل الحلول الناتجة أو إحداها إلى نسبة كفاءة أو نسبة خطأ ضئيلة (يحددها المستخدم أيضا) أ وحتى الحل الأفضل.
تم الاسترجاع من