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

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