الخوارزمية الجينية

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

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

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