شماره ركورد كنفرانس :
4004
عنوان مقاله :
الگوريتم رقابت استعماري باينري كوانتومي و بكارگيري آن در مسئله انتخاب ويژگي
پديدآورندگان :
ميرحسيني مينا mirhosseini@bam.ac.ir مربي گروه علوم كامپيوتر مجتمع آموزش عالي بم , باراني فاطمه f.barani@bam.ac.ir مربي گروه علوم كامپيوتر مجتمع آموزش عالي بم , نظام آبادي پور حسين nezam@uk.ac.ir استاد بخش مهندسي برق دانشگاه شهيد باهنر كرمان
كليدواژه :
محاسبات كوانتومي , الگوريتم رقابت استعماري , الگوريتم رقابت استعماري باينري كوانتومي , انتخاب ويژگي
عنوان كنفرانس :
دومين همايش ملي محاسبات تكاملي و هوش جمعي
چكيده فارسي :
امروزه بهينهسازي نقش مهمي را در فرآيند حل بسياري از مسائل مهندسي و علوم پايه دارد. با توجه به قابليتهاي روشهاي بهينهسازي فراابتكاري، اين الگوريتمها به عنوان يك ابزار پيشرفته در حل مسائل بهينهسازي محسوب ميشوند. الگوريتم رقابت استعماري يك روش كارامد در حل بسياري از مسائل بهينهسازي پيوسته و گسسته بوده است. در اين مقاله، با تركيب اين الگوريتم با مفاهيم محاسبات كوانتومي، نسخه جديدي از الگوريتم رقابت استعماري موسوم به الگوريتم رقابت استعماري باينري كوانتومي (BQICA) را ارائه ميدهيم. عملكرد اين الگوريتم در حل مسئله انتخاب ويژگي مورد بررسي و ارزيابي قرار ميگيرد. الگوريتم پيشنهادي با الگوريتم وراثتي باينري (CGA)، نسخه باينري بهينهسازي انبوه ذرات (BPSO)، الگوريتم گربه ماهي (Catfish BPSO)، الگوريتم جمعيت مورچگان (ACO)، الگوريتم كلوني مورچگان با اطلاعات اكتشافي (ACOH)، الگوريتم كلوني مورچگان مبتني بر انتخاب ويژگي (ACOFS)، نسخه بهبود يافته الگوريتم جستجوي گرانشي باينري (IBGSA)، الگوريتم ازدحام ذرات باينري كوانتومي (BQIPSO)، الگوريتم باينري كوانتومي جستجوي گرانشي (BQGSA) و الگوريتم جستجوي گرانشي باينري كوانتومي (BQIGSA) در حل مسئله انتخاب ويژگي روي برخي مجموعه دادههاي UCI مقايسه شده است. نتايج شبيه¬سازي نشان مي¬دهد كه روش پيشنهادي در مقايسه با روش¬هاي پيشين كارايي بهتري دارد.