计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
10期
284-286,290
,共4页
邱伟星%王舒榕%程栋材%邢晓伟%陈春玲%姜冬健
邱偉星%王舒榕%程棟材%邢曉偉%陳春玲%薑鼕健
구위성%왕서용%정동재%형효위%진춘령%강동건
旅行商问题%三角剖分%组合优化%碰撞算法
旅行商問題%三角剖分%組閤優化%踫撞算法
여행상문제%삼각부분%조합우화%팽당산법
提出通过寻找精确解的边获得旅行商问题(TSP)近似解的思想,并以该思想为指导,设计一种新的碰撞算法.对国际通用的TSPLIB 中不同城市规模的数据进行测试表明,该算法可以得到与目前已知最优解或相同或相近的结果.该算法不仅可以计算小规模的TSP,而且同样适用较大规模的TSP.
提齣通過尋找精確解的邊穫得旅行商問題(TSP)近似解的思想,併以該思想為指導,設計一種新的踫撞算法.對國際通用的TSPLIB 中不同城市規模的數據進行測試錶明,該算法可以得到與目前已知最優解或相同或相近的結果.該算法不僅可以計算小規模的TSP,而且同樣適用較大規模的TSP.
제출통과심조정학해적변획득여행상문제(TSP)근사해적사상,병이해사상위지도,설계일충신적팽당산법.대국제통용적TSPLIB 중불동성시규모적수거진행측시표명,해산법가이득도여목전이지최우해혹상동혹상근적결과.해산법불부가이계산소규모적TSP,이차동양괄용교대규모적TSP.
