标题:
关于TSP的骨架算法综述The Review of Backbone Algorithm about TSP
作者:
王锦彪, 马发民
关键字:
TSP, 骨架算法, 大坑现象, TSP边识别, 融合TSP; Backbone Algorithm; The Hole Phenomenon; TSP Edge Recognition; Fusion
期刊名称:
《Computer Science and Application》, Vol.3 No.8, 2013-11-28
摘要:
当TSP的哈密顿回路计算算法研究止步于局部最优陷阱时,1995年Boese教授发现了大坑现象,使骨架算法悄然进入了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.