شماره ركورد كنفرانس :
4004
عنوان مقاله :
ارائه يك الگوريتم كلوني زنبورهاي مصنوعي باينري كوانتومي براي حل مساله كوله‌پشتي 1/ 0
پديدآورندگان :
باراني فاطمه f.barani@bam.ac.ir مربي مهندسي كامپيوتر مجتمع آموزش عالي بم , ميرحسيني مينا mirhosseini@bam.ac.ir مربي گروه علوم كامپيوتر مجتمع آموزش عالي بم , نظام‌آبادي‌پور حسين nezam@uk.ac.ir استاد گروه مهندسي برق دانشگاه شهيد باهنر كرمان
كليدواژه :
الگوريتم كلوني زنبورهاي مصنوعي , الگوريتم فراابتكاري , محاسبات كوانتومي , مساله كوله‌پشتي 1 , 0 , مساله ان‌پي سخت.
عنوان كنفرانس :
دومين همايش ملي محاسبات تكاملي و هوش جمعي
چكيده فارسي :
مساله كوله‌پشتي 1 /0 يكي از مسائل مهم بهينه‌سازي تركيبي است كه حل اين مساله با ابعاد بالا اغلب كار مشكلي است. هدف از حل اين مساله انتخاب سودبخش‌ترين زيرمجموعه از بين اشيا با در نظر گرفتن ظرفيت محدود كوله‌پشتي است. در اين مقاله رويكرد كوانتومي جديدي به نام QABC-KP براي حل مساله كوله‌پشتي 1 /0 ارائه شده است. رويكرد پيشنهادي QABC-KP مبتني بر الگوريتم كلوني زنبورهاي مصنوعي باينري كوانتومي (QBABC) است كه اين الگوريتم با حفظ ساختار اصلي الگوريتم كلوني زنبورهاي مصنوعي و با الهام از مفاهيم محاسبات كوانتومي ارائه شده است. كارايي رويكرد پيشنهادي با استفاده از مساله‌هاي كوله‌پشتي با ابعاد مختلف مورد آزمايش قرار گرفته است و نتايج بدست آمده با چهار رويكرد ديگر مقايسه شد. نتايج آزمايش‌ها نشان دادند كه رويكرد QABC-KP در اغلب موارد قادر است راه‌حل‌هاي كاراتري را در مقايسه با رويكردهاي ديگر ارائه دهد.
