هوش مصنوعی(مشکل سکون و همگرایی زود رس در الگوریتم های ژنتیک)

[Alt+F4]

مشکل سکون و همگرایی زود رس در الگوریتم های ژنتیک چه موقع رخ میدهد و چکار کنیم که رخ ندهد؟
پیشاپیش از جواباتون تشکر میکنم

[xxxxx_xxxxx]

مشكل سكون زماني رخ ميده كه نتيجه حاصل از الگوريتم در مراحل مختلف يكسان و يا بعد از گذشت زمان زيادي تغيير چنداني نكنه. براي رفع اين مشكل مرحله اي تو اين الگوريتم وجود داره به نام Mutation يا جهش كه باعث ميشه روند كار تغيير جدي بكنه. (ميزانش بستگي به شدت جهش داره). مثلاً توي Hill Climbing درنظر بگيريد كه الگوريتم به اشتباه يك تپه كوچكتر رو نشانه گرفته در حالي كه تپه بزرگتري وجود داره. اينجاست كه با جهش ميتونيم احتمال اينو به وجود بياريم كه تپه بلندتر انتخاب بشه.

[Alt+F4]

...Thank's
best Alt+F4

[BOB]

سلام

در بروز این مشکل موارد دیگری هم دخیل هستند:

- روش انتخاب استاتیک و بدون انعطاف (بهتر است به صورت Self adaptive باشد).
- زیاده روی در نخبه گرایی.
- عملگر ترکیب نا مناسب که باعث شباهت زیاد والدها به یکدیگر میشود.
- نرخ جهش نا مناسب و ثابت که تطابقی با میانگین برازندگی نسل نداشته باشد.
- تابع برازندگی نامناسب و بدون نگاشت که نتواند تمایزی بین یک پاسخ خیلی خوب و نسبتا خوب ارائه کند.
- عملگر حذف نامناسب (در الگوریتمهای SteadyState)