ما هي الGA؟
هي خوارزمية بحث يمكن وصفها على أنها خوارزمية تطويرية, وتعتبر الخوارزميات الجينية من التقنيات الهامة المستخدمة في البحث عن الحل الأمثل من مجموعة حلول متوفرة، حيث تقوم هذه الخوارزمية على مبدأ داروين القائم على تطوير الأجيال, حيث تمرر الكروموسومات المثلى من خلال عمليات التوالد المتعاقبة. تعمل هذه الخوارزمية على تحسين الكروموسومات التي تختارها، وتكون لهذه الكروموسومات القدرة الأكبر على دخول عملية التوالد، وإنتاج ذُرية أمثل، وبتكرار هذه الخوارزمية تتحسن نوعية الذُرية تدريجياً لنحصل على عينة مثالية.
تطبيقات للGA:
تحديد الحالة (State Assignment):
مثل Traveling Salesman والهدف منها هو العثور على أفضل طريق لزيارة كل المدن.
التصميم بمساعدة الحاسوب (Computer-Aided Design):
تقوم الخوارزمية بإستخدام التغذية الراجعة عن عملية التقييم بإختيار أفضل التصاميم, لإنتاج تصاميم جديدة مؤلفة من التصاميم المختارة, وبذلك تنتج عينة من التصاميم عالية الأداء.
مثال حسابي على الGA:
وهنا نقدم شرح عن هذه الخوارزمية والية عملها بمثال حسابي:
سامر المناصرة
4K+
100+
ليست هناك تعليقات:
إرسال تعليق