بهترین روش بهینه سازی تکاملی چه روشی است؟ – پرسش و پاسخ
یکی از دوستان پرسشی را در مورد کارایی الگوریتم رقابت استعماری در مقایسه با سایر روشها مطرح کرده بودند. به نظر رسید که شاید پاسخ این سوال برای دیگران علاقه مندان نیز مفید باشد. به همین خاطر آن را در قالب یک پست عمومی منتشر می کنیم.
پرسش:
با سلامپرسشی دارم: الگوریتم رقابت استعماری در مقابل الگوریتم PSO از نقطه نظر همگرایی چگونه است؟
آنچه من برداشت دارم اینست که الگوریتم ICA هم از نقطه نظر جستجوی سراسری حسن الگوریتم ژنتیک را دارد و هم سرعت بالاتری نسبت به آن دارد. الگوریتم هایی مثل PSO سرعت بالایی دارند و سریع همگرا می شوند ولی الزاما در بهنه سراسری قرار نمی گیرند.
من بر این تصورم که در کابردهای بیشتر الگوریتم و مسائلی که local optimum زیادی دارند ، احتمالا pso سریعتر ازICA است ولی در جواب سراسری ممکن است قرار نگیرد.
پاسخ: