Genetic Algorithm
الخوارزمية الجينية
التعريف
خوارزمية تحسين مستوحاة من التطور: تحافظ على جماعة حلول وتطبّق الانتخاب والتزاوج والطفرة.
تُقيَّم جودة كل فرد بدالة لياقة، ويُنتخب الأفضل لإنتاج جيل جديد بالتهجين والطفرات. مفيدة للمسائل التي يصعب اشتقاقها أو غير المتصلة، لكنها بطيئة وتعطي حلولاً تقريبية.
Definition
A genetic algorithm evolves a population of candidate solutions through selection, crossover and mutation guided by a fitness function.
شرح مبسّط للمبتدئين
كتربية سلالات: تُبقي الأقوى وتزاوجها لتحصل على أجيال أفضل.
شرح أكاديمي متخصص
تنتمي إلى الحوسبة التطورية؛ وتتطلب تمثيلاً مناسباً للحلول.
أمثلة عملية
- تحسين جدول زمني معقد.
التطبيقات والاستخدامات
- الجدولة والتصميم.
المزايا
- لا تحتاج مشتقات.
القيود والعيوب
- بطيئة ولا تضمن الأمثلية.
