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