نقش احتمال جهش در الگوریتم ژنتیک چیست؟ - Artificial Intelligence

**aminkop** · ۰۵-۵-۱۳۹۰, ۰۶:۵۱ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله hbree

ممنون دوست عزیز!!
ببینید من درست فهمیدم؟
من اینطور متوجه شدم که این نرخ جهش یا همون احتمال جهش مشخص کننده اینه که مثلا هر چند مرحله یکبار و روی چند کروموزوم عمل جهش صورت بگیره. درسته؟
و این که خب به قول خودتون هم این باید کاملا تصادفی باشه، پس من این رو چطور باید توی کدم بگنجونم؟
ببخشید تورو خدا من اینقدر سوال می کنم.من یه کم مبتدی ام تو این مساله ببخشید دیگه!!!

سلام
این جمله ای که بیان کردید صحیح نیست و اینطوری اصلاح میشه که این نرخ جهش میگه در هر مرحله, جهش با یک احتمالی بر روی هر کروموزوم اعمال شود یا نمی شود.
یک مثال که نزدیک به پیاده سازی هم باشه بزنم: فرض کنید Pm نرخ جهش است که مثلا شما 0.1 انتخاب کرده اید و 5 بازمانده (کروموزم) هم پس از انتخابتان حالا می خواهید
روی آنها جهش اعمال کنید به ازای هر کروموزوم یعنی 5 بار یک عدد تصادفی تولید می کنید اگر آن عدد از 0.1 (Pm) کوچکتر بود جهش را اعمال کن و اگر بزرگتر نبود اعمال نکن.
اینطوری شما به هر کروموزوم به اندازه 0.1 شانس انجام شدن جهش را بر رویش داده اید.