提供一種求解最優(yōu)哈密爾頓的算法---三邊交換調(diào)整法,要求在運行jiaohuan3(三交換法)之前,給定鄰接矩陣C和節(jié)點個數(shù)N,結(jié)果路徑存放于R中。
bianquan.m文件給出了一個參數(shù)實例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點個數(shù)N以及一個任意給出的路徑R,,回車后再輸入jiaohuan3,得到了最優(yōu)解。
由于沒有經(jīng)過大量的實驗,又是近似算法,對于網(wǎng)絡(luò)比較復(fù)雜的情況,可以嘗試多運行幾次jiaohuan3,看是否能到進一步的優(yōu)化結(jié)果。
標簽:
算法
調(diào)整法
上傳時間:
2013-11-30
上傳用戶:huyiming139