计算机科学与应用

Vol.3 No.8 (November 2013)

关于TSP的骨架算法综述
The Review of Backbone Algorithm about TSP

 

作者:

王锦彪 , 马发民 :中国民航大学计算机科学与技术学院,天津

 

关键词:

TSP骨架算法大坑现象TSP边识别融合TSP Backbone Algorithm The Hole Phenomenon TSP Edge Recognition Fusion

 

摘要:

TSP的哈密顿回路计算算法研究止步于局部最优陷阱时,1995Boese教授发现了大坑现象,使骨架算法悄然进入了TSP研究领域。骨架算法在TSP边识别方面正在取得进展。预言了骨架算法与脂肪算法相融合的必然趋势。
>When the Hamiltonian circuit calculation algorithms of TSP stopped at local optimum trap, professor Boese discovered the hole phenomenon in 1995, and made backbone algorithm into TSP research filed. The backbone algorithm in TSP edge recognition is making progress. The paper predicts that the fusion of backbone algorithm and fat algorithm is inevitable trend.

文章引用:

王锦彪 , 马发民 (2013) 关于TSP的骨架算法综述。 计算机科学与应用, 3, 374-380. doi: 10.12677/CSA.2013.38065

 

参考文献

分享
Top