一種求解多旅行商問題雙層降解混合算法

摘要：為了能快速近似求解多旅行商問題，提出了雙層降解混合算法。首層降解根據問題空間展布特性，利用聚類技術將問題分解為若干子類問題，底層降解將子類問題轉換為經典的旅行商問題，通過縮減子類問題初始狀態下的邊數量，使得子類問題求解難度得到再度降低，最終利用精確算法進行求解能夠得到高質量優化解。對比實驗表明雙層降解混合算法具有計算時間短和求解質量高的優勢，說明了新算法的有效性和高效性。