مساعدة في تطبيق الخوارزمية الجينية على الدوال العددية


(kaderbens) #1

[CENTER]بسم الله الرحمن الرحيم
السلام عليكم اخواني الأعزاء
سيكون ان شاء الله اول طرح لكي نفهم ان شاء الله تطبيقات الخوارزومية الجينية جيدا
فجل الامثلة المطروحة و التي وجد تها في الكتب تعالج مشاكل كمشكل التاجر الرحال TSP او كما تفضل اخي احمد جزاه الله خيرا في شرح سابق لشرح مثال عن اختيار المطاعم(ملاحظة: لا استهين بهذه الامثلة لانه صعب معالجتها اذا كثرت المدن او المطاعم ) لكن و لسوء الحظ لم اصادف امثلة عن دوال عددية فارجو من الاخوة المتمكنين ان يقدموا مثالا عن كيفية تطبيق الخوارزمية الجينية في حساب min او max لدالة عددية بسيطة ذات متغير او متغيرين و شرح مختلف المراحل الى الوصول الى الحل النهائي
ارجوا الرد لتعم الفائدة على الجميع كما ارجو مشاركة من يهمه امر فهم الخوارزمية الجينية و طرح بعض المشاكل او التساؤلات لنتناقش فيه و نستفيد ان شاء الله
بارك الله فيكم
دمتم في رعاية الله و حفظه

[/center]


#2

جزاك الله خيرا اخى العزيز على مشاركاتك المفيدة معنا وان شاء الله تحقق الفائدة للجميع حول هذا الموضوع
واما بالنسبة للامثلة العددية فهى متوفرة ايضا فى هذا الموضوع وبكل بساطة يمكنك تحويل اى شيىء عددى الى منطقى او اى شيىء منطقى من خلال مفهوم الفازى Fuzzy logic
فمثلا لو تخيلنا ان لدينا مجموعة من الارقام او معادلة تحتوى على مجموعة من المتغيرات
فان النتائج لابد من اختبارها فى دالة معينة fitness function ولتكن مثلا ان النائج يقع بين قيمتين احدهما القيمة القصوى والاخرى القيمة الصغرى .
وفى الجيل الاول يتم توليد مجموعة من الكروموسومات وفى حالة تحقيق القيمة للشروط فانها تكون 1 واذا لم تحقق الشروط فانها تكون 0
وبهذا يمكننا توليد الجيل الاول ومثلا لو لدينا متغيرين فى الكروموسوم الواحد فستكون النتائج على الشكل الاتى
01
11
10
وبعد ذلك يمكننا تطبيق الخوارزمية


(kaderbens) #3

[CENTER]جزاك الله خيرا اخي احمد. لكن ربما لم تفهم طرحي للمشكل ارجو ان توضح بمثال ان امكن. مثلا نأخذ مثالا بسيطا حساب القيمة الكبرى للدالة التالية
maximize this function

ارجو توضيح كل المراحل التي تتم بها معالجة هذه الحالة

[/center]


(kaderbens) #4

[CENTER]اين الردود ام ان الموضوع سهل للغاية

[/center]