كتب خطوات الخوارزمية الجينية
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
خطوات الخوارزمية الجينية (معلومة)
التهيئة (initialization)
في البداية العديد من الحلول الفردية هي مولدة عشوائيا على شكل أولي للكورموسومات. يعتمد حجم الكورموسومات على طبيعة المشكلة، ولكن عادة ما يوجد عدة مئات أو آلاف من الحلول الممكنة. بشكل تقليدي يتم توليد الكورموسومات بشكل عشوائي، حيث تغطي مجموعة كاملة من الحلول الممكنة فضاء البحث (search spaces)وفي بعض الأحيان، فإن هذا الحل قد يكون "المصنف" في حالة الوصول إلى الحل الأمثل(optimal solution).
الاختيار
خلال كل الأجيال المتعاقبة، هنالك نسبة من الكورموسومات الحالية هي المختارة لإنتاج جيل جديد. ويتم اختيار هذه الكورموسومات الاعتماد على دالة الأمثلية، حيث تكون نسبة الاختيار على أفضلية الدالة الأمثلية، وهنالك طريقة أخرى عن طريق اختيار مجموعة عشوائية من الكورموسومات، لكن هذه العملية قد تستغرق وقتا طويلا جدا.
الاستنساخ
هي عملية لتوليد جيل ثان من الكورموسومات التي تم انتقاؤها من خلال عملية الاختيار ومن ثم عمل عميلة التهجين(crossover) والطفرة(mutation)لإنتاج الأبناء.
