نسخه باينري الگوريتم رقابت استعماري

الگوريتم رقابت استعماري يكي از الگوريتم‌هاي فراابتكاري است كه اخيراً مورد توجه بسياري از محققان بوده است. قابليت اين الگوريتم در حل بسياري از مسايل پيوسته اثبات شده است. اما در ارائه نسخه باينري و گسسته آن ضعف‌هايي وجود دارد. در اين مقاله، يك نسخه باينري جديد از اين الگوريتم ارائه مي‌گردد. اين نسخه، با اعمال برخي تغييرات در نسخه پيوسته و استفاده از تابع انتقال ارائه شده است. براي انتخاب تابع انتقال مناسب در فرآيند باينري‌سازي، تاثير 9 تابع انتقال مختلف بررسي مي‌گردد. بعلاوه، عملكرد اين روش‌ها با يكديگر و با روشي كه از در آن از تابع انتقال استفاده نشده مورد ارزيابي و مقايسه قرار مي‌گيرد. آزمايش ها روي مسئله كوله پشتي صفر و يك كه يك مسئله باينري متداول است انجام شده است. در نهايت الگوريتم رقابت استعماري باينري انتخاب مي‌شود كه در مقايسه با ساير حالات بيشترين كارايي را داشته باشد. الگوريتم رقابت استعماري باينري پيشنهاد شده با نسخه باينري ساير الگوريتم‌هاي باينري اعم از الگوريتم وراثتي، الگوريتم جمعيت ذرات، نسخه بهبود يافته الگوريتم جمعيت ذرات، تكامل تفاضلي و الگوريتم جستجوي گرانشي مقايسه شده است. نتايج نشان مي‌دهد كه الگوريتم رقابت استعماري باينري پيشنهاد شده در مقايسه با ساير روش‌هاي پيشين عملكرد بهتري داشته است.