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

اين مقاله نوعي روش تركيبي مورچگان (HACO) را براي حل مسئله مسيريابي وسيله نقليه ظرفيت دار (CVRP)، كه يكي از مهم ترين مسائل بهينه سازي تركيباتي است و امروزه به علت كاربردهاي وسيع صنعتي توجه زيادي را به خود جلب كرده است، پيشنهاد مي كند. اهداف مسئله CVRP كمينه كردن تعداد وسايل نقليه و كاهش هزينه مسيريابي براي وسايل نقليه مورداستفاده است. درروش پيشنهادي مفهوم جستجوي همسايگي متغير (VNS) براي حركت از جواب جاري به جواب بعدي استفاده مي شود. به علاوه سه نوع الگوريتم جستجوي محلي شامل بهبوددهنده دوگانه، درج و جابجايي براي ارتقاي بيشتر الگوريتم بكار گرفته مي شود. براي آزمايش كارايي الگوريتم، چهارده مثال استاندارد كريستوفيدز از 50 تا 199 مشتري در نظر گرفته شده است. نتايج محاسباتي نشان مي دهد كه الگوريتم HACO توانسته است كه رقابت خوبي در به دست آوردن جواب هاي باكيفيت با الگوريتم هاي مشهور فراابتكاري داشته باشد. به علاوه انحراف از بهترين جواب هاي تاكنون به دست آمده در حدود 1 درصد است و ده بهترين جواب تاكنون پيداشده براي مثال ها به وسيله الگوريتم پيشنهادي به دست آمد.