بررسی تحلیلی عملکرد روش های فرا ابتکاری در تشخیص و بهینه سازی

الگوریتم های فراابتکاری نوعی از الگوریتم های تصادفی هستند که برای یافتن پاسخ بهینه به کار می روند. الگوریتم های بهینه سازی به دو دسته ی دقیق و تقریبی تقسیم بندی می شوند. برخلاف الگوریتم های دقیق .الگوریتم های تقریبی قادر به یافتن جواب های خوب در زمان حل کوتاه برای مسائل بهینه سازی سخت هستند و به مشکل اصلی الگوریتم های ابتکاری، گیر افتادن آنها در نقاط بهینه محلی است که الگوریتم های فرا ابتکاری دارای راهکارهای برون رفت از نقاط بهینه محلی هستند و قابلیت کاربرد در طیف گسترده ای از مسائل را دارند. در این مقاله سعی شده است که تحلیل جامعی از عملکرد این نوع الگوریتم ها در علوم مختلف ارائه گردد.

Keywords:

بهینه سازی , الگوریتم فرا ابتکاری , بهینه محلی , تشخیص