矩阵圈选算法求解TSP问题
潘涛
李跃宇
陈文贵
1.四川大学工商管理学院,四川 成都,6100642.四川大学工商管理学院,四川 成都,6100643.四川大学工商管理学院,四川 成都,610064
摘要：提出了TSP问题(旅行商问题)的一种新的近似算法,即矩阵圈选算法.该算法通过对加权距离矩阵的特征判断构造圈,并不断对圈进行改进和更新的方法找出TSP问题的近似解.从TSPLIB国际标准数据集中抽取了一组数据.通过对比说明本算法对于求解TSP问题十分有效.
关键词：旅行商问题矩阵圈选算法加权距离矩阵
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 89-91 )
英文信息