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

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

کلیدواژه ها:

الگوریتم ، فراابتکاری ، بهینه سازی ، ازدحام ذرات.