بررسی الگوریتم بهینه سازی کفتار و سنجش دقت و همگرایی آن

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

کلیدواژه ها:

الگوریتم های فراابتکاری ، الگوریتم هوش گروهی ، الگوریتم بهینه سازی کفتار ، مسایل بهینه سازی