復(fù)雜約束條件下求解帶權(quán)最短路徑方法

摘要： 為了解決復(fù)雜網(wǎng)絡(luò)條件下帶權(quán)最短路徑問題,提出了基于壓縮圖的禁忌搜索算法。通過基于約束條件的圖壓縮算法,將復(fù)雜約束條件下的帶權(quán)最短路徑問題轉(zhuǎn)化為旅行家問題(TSP),并通過優(yōu)化禁忌搜索算法來求解復(fù)雜約束條件下帶權(quán)最短路徑問題。仿真結(jié)果顯示,基于壓縮圖的禁忌搜索算法具有求解快、時間復(fù)雜度低、收斂快、對圖規(guī)模和約束條件不敏感的優(yōu)點。 （共6頁）