الگوریتم بهینه سازی پروانه دودویی برای حل مسئله کوله پشتی۱-۰
- سال انتشار: 1400
- محل انتشار: اولین همایش ملی رایانش نرم و هوش محاسباتی
- کد COI اختصاصی: CSCCI01_021
- زبان مقاله: فارسی
- تعداد مشاهده: 409
نویسندگان
دانشجوی دکتری گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
عضو هیئت علمی گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
چکیده
الگوریتم بهینه سازی پروانه، الگوریتم فراابتکاری تازه واردی است که از طبیعت الهام گرفته شده است. این الگوریتم رفتار پروانه ها دریافتن غذا و جفت در طبیعت را تقلیدمیکند. الگوریتم بهینه سازی پروانه مبتنی بر هوش جمعی پروانه هاست و به طورکلی برای حل مسائل بهینه سازی پیوسته استفاده میشود. این الگوریتم نشان داده است که میتواند به طور موثری فضای حل مسئله را کاوش کند.در این مقاله، الگوریتم توسعه یافته از روی نسخه اصلی الگوریتم بهینه سازی پروانه ارائه شده است که امکان حل مسائل بهینه سازی دودویی و گسسته را امکانپذیر میسازد . در عمل الگوریتم پیشنهادی قادر است گامهای پیوسته الگوریتم را به مقادیر دودویی وگسسته نگاشت کند. به منظور ارزیابی الگوریتم پیشنهادی، از آن برای حل چندین نمونه از مسئله کوله پشتی ۱-۰ استفاده شده است. بررسی نتایج آزمایشها نشان میدهد که الگوریتم پیشنهادی عملکرد بهتری نسبت به برخی از الگوریتمهای فراابتکاری همانند الگوریتم ژنتیک، الگوریتم ازدحام ذرات، الگوریتم جهش قورباغه و الگوریتم جستجوی فاخته دارد. ویژگی اصلی الگوریتم پیشنهادی تنوعبخشی به راه حلها و در نتیجه اکتشاف موثرتر از طریق نگاشت دودویی است.کلیدواژه ها
الگوریتم بهینه سازی پروانه، بهینه سازی دودویی، الگوریتم های فراابتکاری، مسئله کوله پشتی۱-۰مقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.