شماره ركورد كنفرانس :
4396
عنوان مقاله :
ارائه يك الگوريتم كوانتومي كلوني زنبورهاي مصنوعي باينري براي مسائل بهينه‌سازي باينري
پديدآورندگان :
باراني فاطمه f.barani@bam.ac.ir مجتمع آموزش عالي بم , نظام آبادي پور حسين nezam@uk.ac.ir دانشگاه شهيد باهنر كرمان
كليدواژه :
محاسبات كوانتومي , الگوريتم كلوني زنبورهاي مصنوعي , توابع معيار حداكثر , بيت كوانتومي , گيت چرخشي كوانتومي
عنوان كنفرانس :
اولين كنفرانس محاسبات تكاملي و هوش جمعي
چكيده فارسي :
الگوريتم كلوني زنبورهاي مصنوعي (ABC) يك الگوريتم بهينه‌سازي است كه از رفتار زنبورهاي عسل در هنگام جستجوي غذا الهام گرفته شده است. نسخه‌هاي مختلف الگوريتم ABC به طور گسترده در حل بسياري از مسائل بهينه‌سازي پيوسته و باينري استفاده شده است. در اين مقاله با الهام از محاسبات كوانتومي الگوريتم جديدي به نام الگوريتم كوانتومي كلوني زنبورهاي مصنوعي باينري (BQIABC) ارائه مي‌شود. در الگوريتم پيشنهادي براي ارائه يك ابزار قدرتمند در حل مسائل بهينه‌سازي باينري از مفاهيم و اصول محاسبات كوانتومي از جمله بيت كوانتومي، استراتژي گيت‌هاي چرخشي كوانتومي و وضعيت سوپر-مكاني به همراه ساختار اصلي الگوريتم ABC استفاده مي‌شود. براي بررسي اثربخشي و قابليت اجراي الگوريتم پيشنهادي آزمايش‌هاي متعددي بر روي توابع معيار Max-ones و Royal-Road انجام شده است و نتايج بدست آمده با الگوريتم جستجوي گرانشي باينري (BGSA)، الگوريتم بهينه‌سازي توده ذرات باينري (BPSO) و الگوريتم كوانتومي بهينه‌سازي توده ذرات باينري (BQIPSO) مقايسه مي‌شوند. نتايج آزمايش‌ها نشان مي‌دهند كه الگوريتم BQIABC از توانايي جستجوي بالايي برخوردار است و در مقايسه با ساير الگوريتم‌ها جواب‌هاي بهتري را ارائه مي‌دهد.
