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

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

کلیدواژه ها:

الگوریتمهای فرا ابتکاری ، الگوریتمهای مبتنی بر جواب ، الگوریتمهای مبتنی بر جمعیت ، مدیریت اجرایی - استراتژیک