路徑交叉檢測與消除方法和鄰節點置換方法改進TSP的解

旅行商問題(TSP)是經典的NP－Hard組合優化問題，廣泛應用于交通、電路設計、機器人控制等領域。由于TSP的NP－Hard特性，不能找到有效的算法在多項式時間內求得問題的最優解，而只能采用近似算法以在有效時間內求得問題的滿意解。當前TSP的近似算法主要分為局部搜索方法和全局優化方法。局部搜索方法包括2-OPT、LK、LKH等，全局優化方法包括模擬退火算法、遺傳算法、蟻群算法、多級歸約算法等。