يك روش رقابت استعماري و يك مدل برنامه‌ريزي صحيح - آميخته براي مساله مسيريابي وسيله نقليه ظرفيت‌دار

مساله مسيريابي وسيله نقليه يكي از مشهورترين مسائل تحقيق در عمليات است كه از جايگاه بسيار مهمي در مسائل بهينه‌سازي تركيباتي برخوردار است. در اين مسئله ناوگاني از وسايل نقليه با ظرفيت Q از گره‌اي به نام انبار شروع به حركت مي‌كنند و بعد از سرويس‌دهي به مشتريان به آن باز مي‌گردند به شرط آنكه هر كدام از مشتريان را فقط يك‌بار مورد ملاقات قرار دهند و در هيچ زماني بيشتر از ظرفيت محدود Q بارگذاري نكنند. هدف كمينه‌كردن مسيرهاي پيموده شده توسط وسايل نقليه است. اين مقاله كاربرد روش رقابت استعماري، را براي حل مساله مسيريابي وسيله نقليه ارائه مي‌كند. برخلاف روش‌هاي ديگر بهينه‌سازي، اين روش از فرآيند اجتماعي-سياسي جوامع الهام گرفته شده است و از رقابت بين كشورهاي استعمارگر و مستعمره براي رسيدن به جواب استفاده مي‌كند. براي آزمايش كارايي الگوريتم، دو دسته مثال استاندارد در نظر گرفته شده و الگوريتم بر روي آن مورد اجرا قرار گرفته است. نتايج محاسباتي روي اين مثال‌ها كه داراي اندازه‌اي از 50 تا 200 مي‌باشند نشان مي‌دهد كه الگوريتم پيشنهادي توانسته رقابت خوبي با الگوريتم‌هاي مشهور فراابتكاري از نظر كيفيت جواب‌ها داشته باشد. به علاوه جواب‌هاي نزديك به بهترين جواب‌هاي تاكنون بدست آمده براي بيشتر مثال‌ها بدست آورده شده است.