مروری بر الگوریتم های فراابتکاری با تاکید بر هوش گروهی و دسته جمعی

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

Keywords:

مسایل بهینه سازی , الگوریتم فراابتکاری , الگوریتم تکاملی , الگوریتم هوش دسته جمعی , الگوریتم کرم شبتاب , الگوریتم خفاش , الگوریتم ذرات