1x

" ما هي الخوارزميات الجينية؟ "
بداية البشر تعود الى خلق آدم و حواء و كانت نتيجة زواجهما انتاج جيل اخر و تستمر هذه العملية الى قيام الساعة. و كما نلاحظ ان هذه العملية تبدأ باختيار فردين غالبا ما يتم اختيارهما بصورة عشوائية .
الافراد المختارين يمرون بعد ذلك بمرحلة (الزواج) الذي ينتج عنه مجموعة اطفال وقد يظهر بين هؤلاء الاطفال من يمتلك مميزات لايملكها ابناء جيله او حتى الاجيال السابقة له و هذا ما نسميه ب(الطفرة الوراثية? ). عندما يكبر هؤلاء الاطفال سيمرون بالعادة بنفس هذه العملية و يعيشون التجربة التي عاشها ابائهم وكانوا هم ناتج لها.
فكرة الخوارزمية الجينية مستوحاة من واقع الحياة الذي تحدثنا عنه في السطور السابقة. حيث :
1- تبدأ الخوارزمية الجينية بتكوين مجتمع ابتدائي(initial population) ينشأ من العدم (يتم توليده عشوائيا) كما حدث بالضبط مع ادم و حواء.
ملاحظة : الفرد في الخوارزمية الجينية يسمى كروموسوم (chromosome).
2- من المجتمع الابتدائي ينشأ اجيال جديدة بالاعتماد على ابائها حيث ان هؤلاء الاباء يمرون بالمراحل الاتيه :
- مرحلة الاختيار: يم اختيار فردين بصورة عشوائية (قسمة ونصيب كما قلنا) استعدادا لتكوين اسرة تسمى هذه المرحلة في الخوارزمية الجينية الانتقاء او الاختيار (Selection).
- مرحلة الزواج : اذا قرر الفردين المختارين ان يتزوجا سينتج عن هذا الزواج مجموعة من الاطفال. في الخوارزمية الجينية نطلق على مرحلة الزواج اسم (التزاوج) او (crossover) كما يجب ملاحظة انه عدد الاطفال الناجين من عملية التزاوج هذه سيكون (2) فقط كما سنلاحظ في الجانب العملي.
قد يحدث طفر