ورود

View Full Version : سوال: همگرایی زودرس در مسائل بهینه سازی با ابعاد بالا



tinamajd
شنبه 18 بهمن 1393, 19:15 عصر
با سلام
سوالی داشتم که ممنون میشم، از دوستانی که جواب را میدونند راهنمایی کنند.
الگوریتم PSO سرعت همگرایی بالایی دارد. چرا این سرعت بالا باعث میشود، مسائلی که ابعاد آنها بالاست و پیچیده هستند دچار همگرایی زودرس شوند؟
چه اتفاقی باعث این موضوع میشود؟
با سپاس

BOB
سه شنبه 11 فروردین 1394, 17:09 عصر
وقتی که بایاس یک الگوریتم بالا باشد، همگرایی زودرس اتفاق می افتد. یعنی قبل از اینکه تمام ابعاد الگوریتم به طور کامل بررسی و جستجو شوند، اکثر پاسخها مشابه میشوند که زودرس است.
راه حل آن هم ایجاد پراکندگی یا عوامل تصادفی در پاسخهای کاندید است.

tinamajd
دوشنبه 31 فروردین 1394, 09:21 صبح
ممنون.
ولی منظورتون از بایاس را متوجه نشدم!
میشه لطفا توضیحش بدید؟
یک سوال دیگه، واریانس جمعیت، پراکندگی جمعیت در اطراف parent ها را نشان میده یا حول نقطه بهینه سراسری؟
اطلاعات واریانس جمعیت به چه دردی میخوره؟