استفاده از ليست ممنوع و چندين الگوريتم جستجوي محلي به منظور ارتقاي الگوريتم رقابت استعماري

الگوريتم‌هاي فراابتكاري شاخه‌اي جديد از الگوريتم‌هاي ابتكاري هستند كه در سال‌هاي اخير توجه زيادي را به خود جلب كرده‌اند. به علاوه چون اين الگوريتم‌ها داراي راه‌كارهاي مناسبي براي فرار از نقاط بهينه محلي هستند، يكي از بهترين روش‌ها براي حل مسايل بهينه‌سازي تركيبات محسوب مي‌شوند. اين مقاله يك روش تركيبي رقابت استعماري به نام IICA را براي مسايل بهينه‌سازي ارايه مي‌كند كه در آن از ليست ممنوع و چندين الگوريتم جستجوي محلي شامل درج، جابجايي و جستجوي محلي دوگانه براي ارتقاي الگوريتم استفاده مي‌كند. همچنين براي اينكه بتوان اين الگوريتم را با ديگر روش‌هاي فراابتكاري مورد مقايسه قرار داد، چندين مسأله فروشنده دوره‌گرد كه يكي از مهم‌ترين نسخه‌هاي مسأله مسيريابي وسيله نقليه است، در نظر گرفته مي‌شود و سپس الگوريتم پيشنهادي بر روي آن اجرا مي‌گردد. نتايج محاسباتي روي 13 مثال استاندارد نشان مي‌دهد كه الگوريتم پيشنهادي از نظر يافتن جواب‌هاي باكيفيت قابل رقابت با ديگر روش‌هاي فراابتكاري مي‌باشد.