الگوریتم های فرا ابتکاری

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

الگوریتم فراابتکاری

روش های ابتکاری یا تعداد بسیار کمی راه حل را تضمین و ارائه می کنند یعنی یک الگوریتم را نمی توان برای مسائل مختلف دیگر استفاده کرد  و یا در نقطه بهینه ضعیف محلی local  و نامطمئنی متوقف می شوند که این امر به دلیل وجود روش های تکرار بهبود یافته، است. الگوریتم فراابتکاری به منظور حل این مشکلات ارائه شده است. این روش که از دهه 80 میلادی ارائه شده است به حل مسائلی با بهینه سازی سخت کارایی دارد.

تعریف الگوریتم فراابتکاری

الگوریتم های فرا ابتکاری در واقع مجموعه ای از الگوریتم ها هستند که بر روی الگوریتم های ابتکاری اعمال می شوند و باعث رهایی از بهینه سازی محلی می شوند و در عین حال امکان استفاده از الگوریتم های ابتکاری را در تعداد زیادی از مسائل می دهند. ما در بالا به دو مشکل بهینه سازی محلی و محدود بودن راه حل ها برای الگوریتم های ابتکاری اشاره کردیم که این دو مشکل با ظهور الگوریتم های فراابتکاری از بین می روند.

در تعریفی مشابه میتوانیم بگوییم که فرا ابتکاری، یک چارچوب عمومی الگوریتمیک است که می تواند با تغییرات کمی روی مسائل گوناگون راه حل های مخصوص به همان مسئله را ارائه کند (بر خلاف الگوریتم ابتکاری که فقط مختص به یک مسئله بود)