نقل قول:
نوشته اصلي بوسيله hbree
با سلام!!
دوستان من دارم روی الگوریتم ژنتیک کار می کنم و چند تا مقاله هم راجع بهش خوندم.اما چیزی که هست من هنوز نمیدونم که احتمال حهش توی این الگوریتم کارش چیه و به چه درد میخوره.و اصلا این رو چطور باید اوکی کنیم.
مثلا نرخ انتخاب یعنی متا مشخص می کنیم از هر نسل چند نفر برای تولید نسل جدید انتخاب شن اما چیزی که هست این احتمال جهش چه چیزی رو مشخص میکنه؟
اگر کمکم کنید خیلی ممنون میشم!!!
|
سلام
بطور کلی الگوریتم ژنتیک و کلا تکاملی ها بر اساس جستجوئی تصادفی بنا نها شده اند. استفاده از روش انتخاب برای تولید تصادفی نقاطی در فضای جواب و اعمال بازترکیبی و جهش برای جستجوی در فضای جواب مساله می باشد که معمولا بازترکیبی برای جستجوی عمومی و جهش برای جستجوی محلی است. حالا این جستجوی محلی نیاز به نرخی (یک مقدار احتمالی) برای اعمال شدن روی فرزندان در هر مرحله دارد چون نمی خواهید همه فرزندان حتما مقدارشان توسط جهش تغییر کنه و شاید درست روی جواب باشید این نرخ با مقدار کمتری نسبت به بازترکیبی و معمولا با یک احتمال کوچک اعمال میشه تا بطور تصادفی جهش انجام شود.