نمايش پست تنها
قديمي ۰۵-۵-۱۳۹۰, ۰۲:۵۶ بعد از ظهر   #2 (لینک دائم)
aminkop Male
Active users
 
آواتار aminkop
 
تاريخ عضويت: آبان ۱۳۸۸
پست ها: 45
تشكرها: 7
123 تشكر در 35 پست
پيش فرض

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