求解動態(tài)旅行商問題的蟻群優(yōu)化算法新策略

摘要： 動態(tài)旅行商問題是標準旅行商問題的一個擴展，由于其現(xiàn)實應用廣泛，吸引了大量研究者的興趣。蟻群優(yōu)化算法可以轉化歷史環(huán)境信息，天然具有適應動態(tài)改變的能力，可以解決動態(tài)旅行商問題。使用蟻群優(yōu)化算法解決優(yōu)化問題時，算法探索能力和利用能力的權衡是一個關鍵問題。傳統(tǒng)的思路是在搜索前期側重探索能力，使蟻群充分獲取搜索空間的信息，隨著搜索過程的進行逐漸增強利用能力，使蟻群逐漸收斂。然而，以上思路...