الخوارزمية الجينية في الذكاء الاصطناعي

محتوى المقال مقدمة المفاهيم الرئيسة مراحل الخوارزمية الجينية مرحلة إنشاء المجتم عالعشوائي مرحلة التوافق مرحلة الاختيار مرحلة التهجين مرحلة الطفرة مرحلة الجيل الجديد تطبيقات الخوارزمية الجينية الملخص المصادر مقدمة مقالنا اليوم يتضمن نكهة خاصة من علم الأحياء مضافة إلى التقنية. الخوارزمية الجينية هي خوارزمية التي تحاكي نظرية التطور البيولوجي للعالم دارون، والتي تتضمن أن الجينات […]

شارك هذا المنشور

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

محتوى المقال

مقدمة 

المفاهيم الرئيسة 

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

  1. مرحلة إنشاء المجتم عالعشوائي
  2. مرحلة التوافق
  3. مرحلة الاختيار
  4. مرحلة التهجين
  5. مرحلة الطفرة 
  6. مرحلة الجيل الجديد

تطبيقات الخوارزمية الجينية 

الملخص

المصادر

مقدمة

مقالنا اليوم يتضمن نكهة خاصة من علم الأحياء مضافة إلى التقنية.

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

الجينات المتوارثة من الآباء إلى الأبناء إلى الأحفاد يتغير ترتيبها مع مرور الزمن مثلًا، لدينا خليتين لأبوين كل منهما يحتوي على 47 كروموسوم. الجيل التالي ستكون كروموسومات السلالة الناتجة هي خليط من الأبوين، وربما يكون هناك بعض الطفرات. وينتج عن التغير في الجينات تغير في الصفات الوراثية الملحوظة.

تندرج الخوارزمية الجينية تحت عدة مجالات مثل:

  • الذكاء الاصطناعي
  • ألعاب المتاهات
  • حل المشكلات بخوارزميات البحث.
  • طرائق التحسين.

المفاهيم الرئيسة

الخوارزمية الجينية: هي إيجاد الطريق الأمثل لحل مشكلة ما عن طريق التغيير في بيانات المشكلة ودوال حسابية تشبه التغيير الوراثي الحيوي في مجال التطور الحيوي.

المجتمع (Population): هو أشرطة الوراثة التي تتكون من الجينات الظاهرة في المشكلة.  

الجيل (Generation): هو المظهر للنسخة والجيل الجديد هو النسخة بعد المعالجة ويكون النسخة الأحدث.

المورثة، أو الجين (Gene): هي الوحدة الأساسية للوراثة وهي جزء من الشريط الوراثي، يكون في الخوارزمية الجينية عبارة عن رقم وحيد، في الغالب على نظام العد الثنائي.

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

النمط الوراثي (Genotype): هي مجموعة البيانات الوراثية (الأرقام) الموجودة في الجيل.

النمط الظاهري (phenotype): هي المواصفات الناتجة عن التغير في الجينات الملحوظ بالعين المجردة.

دالة التوافق (Fitness): هي دالة تستخدم في الخوارزميات التطورية لتقييم مدى قيمة توافق الحل الحالي للمشكلة المطروحة.

درجة التوافق (Fitness Score): هي نتيجة توافق كل فرد (جين) في المجتمع.

الاختيار (Selection): هي المرحلة التي يتم فيها النمط الوراثي لأعلى قيمة توافق.

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

التزاوج (Mating): هو موقع في السلسلة يتم التهجين عندها.

أب (Parent): الشريط الوراثي الذي يتم تهجينه.

السلالة (Offspring): الشريط الوراثي الذي نتج عن التهجين.

الطفرة (Mutation): هي تغير غير محدد يطرأ على أحد جينات الشريط الوراثي يغير في مواصفات الجيل التالي.

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

1- إنشاء مجتمع عشوائي

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

2- التوافق

دالة التوافق

هذه المرحلة تقيس جودة وفاعلية كل جين في المجتمع الحالي وتتحضر القيم لمرحلة الاختيار.

 

3- الاختيار

دالة التوافق

هذه المرحلة تقيس جودة وفاعلية كل جين في المجتمع الحالي وتتحضر القيم لمرحلة الاختيار.

 يوجد العديد من دوال وطرق الاختيار وهي طريقة لترشيح أفضل الجينات المقاربة الحل.

مثلا يكون اختيار شريطي وراثة (مجموعتين من الأفراد): 


في هذه المرحلة ممكن أن تكون نهاية الخوارزمية في حال وجدت الحل المثالي.

 

في حال لم تجد الحل المصال ستنتقل إلى الخطوات التالية

 

بعض الدوال:

1.     دالة عجلة روليت وهي تعمل نفس مبدأ عجلة روليت المستخدمة في الألعاب

وهي من أشهر الدوال المستخدمة في اختيار القيم.

2. دالة اختيار البطل (Tournament selection)

طرق اختيار أخرى:

  • اختيار الرتبة (Rank selection)
  • اختيار بولتزمان (Boltzmann selection)
  • اختيار الحالة المستقرة (Steady state selection)
  • اختيار الاقتطاع (Truncation selection)
  • اختيار القيمة المحلية (Local selection)
  • اختيار التشويش (Fuzzy selection)

4- التهجين

اختيار موقع التهجين ويعبر عنها بمصطلح التزاوج، حيث يتم اختيار موقع يتم تبديل الجينات عند بين شريطي وراثة. كم هو موضح في الصورة التالية:

التهجين

5- الطفرة

مرحلة إحداث الطفرة

في هذه المرحلة يتم تغيير جين واحد (قلب) على الشريط نفسه فإذا كان واحد يصبح صفرا والعكس صحيح، كما في الصورة

6- الجيل الجديد

بعد إتمام الخطوات ستكرر العملية على الناتج الأخير بعد عمليات التهجين والطفرة والاختيار على كامل الأشرطة الوراثية في المجتمع.

الخوارزمية الجينية المراحل
خطوات الخوارزمية الجينية كاملة بشكل مبسط

تطبيقات الخوارزمية الجينية

يوجد الكثير من المشكلات التي يمكننا حلها بواسطة الخوارزمية الجينية مثل المتاهات ومسار الروبوت الذكي، والأبحاث في دراسة الأمراض من خلال تغير البروتين في الحبل الوراثي.

مثال مسار روبوت بواسطة الخوارزمية الجينية
مثال لحل مشكلة إيجاد الروبوت للمسار الصحيح عن بواسطة الخوارزمية الجينية المصدر (Yaaximus) والرابط في المصادر

الملخص

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

المصادر

Author

  • نور عمار

    مبرمجة وباحثة في تعلم الآلة. حاصلة على بكالوريوس تقنية معلومات من الجامعة العربية المفتوحة، وماستر علم البيانات والذكاء الاصطناعي من جامعة اسطنبول آيدن. مهتمة بالرؤية الحاسوبية، ومعالجة اللغات الطبيعية، وأتمتة الروبوت.

    View all posts

الدروس:

Uncategorized

الدرس الرابع | التعرف على الوجوه

الدرس الرابع: التعرف على الوجوه محتويات هذا الدرس: خوارزمية هاار التتالي تطبيق عملي: تحديد الوجوه على صورة تطبيق عملي: تحديد الوجوه على فيديو الدروس الأخرى

دورات تعليمية

الدرس الثالث | المرشحات ونواة الالتفاف

الدرس الثالث : المرشحات والنواة الالتفافية محتويات هذا الدرس: المرشحات النواة الالتفافية عملية الترشيح شحذ الصورة تشويش الصورة تحديد الحواف الدروس الأخرى Author نور عمار

دورات أخرى:

دورات تعليمية

الدرس الثالث | المرشحات ونواة الالتفاف

الدرس الثالث : المرشحات والنواة الالتفافية محتويات هذا الدرس: المرشحات النواة الالتفافية عملية الترشيح شحذ الصورة تشويش الصورة تحديد الحواف الدروس الأخرى Author نور عمار

Uncategorized

الدرس الثاني | مساحات الألوان في الصورة

الدرس الثاني: مساحات الألوان في الصورة محتويات هذا الدرس: مساحات ألوان الصورة شرح مبادئ الألوان في الصور تحويل الألوان بين الصور تحويل الصورة الملونة إلى