Genetic Algorithms

يعنى ايه Genetic Algorithm؟

هى طريقه لتطوير الحلول لمشكله معينه لحد ما نوصل للحل الامثل من الحلول المتاحه معانا و هى بتقوم على اساس تطوير الاجيال و تحسينها بطرق معينه للاختيار بين الحلول و توليد حلول جديده لحد ما توصل لمجموعه حلول مثالية
و ده مثال من الواقع:
لو عندنا مجموعة من الارانب سريعة و ذكية و مجموعهتانيه بطيئة و غبية و كان الجيل الاول من الارانب يعيش فى سعادة و امان لحد ما جت مجموعة من الثعالب تأكلهم وفى هذة الحاله للاسف معرفش يهرب الا مجموعه كبيرة من الارانب السريعة وشويه قليله من الارانب البطيئة نتيجة الحظ بعدها عاش الجيل اللى فاضل بعد ما حصل الهجوم الشديد مع بعض فى امان و تم التزاوج بين هذة الارانب المتبقية واللى هتتقسم كالتالي:
• تزاوج ارانب سريعة مع اخرى مثلها
• وارانب بطيئة مع سريعة
• و ارانب بطيئة مع بطيئة
ومعنى ده ان الجيل الناتج هيأخذ جينات من الاباء والامهات و يطلع جيل جديد ولكن استمرت هجوم الثعالب و تكررت القصة ومع مرور الوقت فأن معدل الارانب السريعة يزيد و يقل معدل الارانب البطيئة و و بعد فترة اكبر متبقاش الا مجموعة من الارانب الاسرع
وانتهت القصة بموت الضعفاء !!!!
بمعنى اصح ان البقاء للاقوى دائما ( الاقوى هنا تحسب حسب المشكلة اللى بنحلها)
~تعالوا نطبق قصة العيش فى الغابة باستخدام Genetic algorithms:
ببساطه لو عندى مشكله ليها حلول كتير و عاوز اوصل لاحسن حل يا ترى مفروض اعمل ايه؟
• هنفرض مجموعه من الحلول Solutions (مجموعه الارانب)
• هنقيس جودة الحل (Fitness function) يعنى فى مثالنا نقيس سرعة الارانب
• عمليه التزاوج (crossover) و دى هنعملها عشان نبدل اجزاء من الحلول (ننتج ارانب سريعه بدل البطيئه)
• ندى فرصة للارنب انها تعيش عن طريق الحظ (selection) و دى هيكون بكذا طريقه
• نسيب فرصه لان ممكن تحصل طفره وراثيه (mutation) فى الارانب الجديده (علميا عن طريق تغيير فى جين معين عشان نوصل لحل احسن)

بمنهى البساطة ده تطبيق لحل مشكله ب Genetic algorithms

و ده فيديو بيشرح الموضوع من MIT University

 Learn Genetic algorithms