الگوریتم بهینه سازی پروانه دودویی برای حل مسئله کوله پشتی۱-۰

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

Keywords:

الگوریتم بهینه سازی پروانه , بهینه سازی دودویی , الگوریتم های فراابتکاری , مسئله کوله پشتی۱-۰