-
题名求解旅行商问题的整体优先算法
被引量：6
- 1
-
-
作者
刘新
刘任任
侯经川
-
机构
湘潭大学信息工程学院
湘潭大学管理学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第5期1204-1207,共4页
-
基金
国家自然科学基金资助项目(60673193)
湘潭大学科技计划项目(06XZX04)
湘潭大学跨学科星火研究项目(0509029)
-
文摘
针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。
-
关键词
旅行商问题
整体优先算法
逆向调整
全局优化
-
Keywords
Traveling Salesman Problem（TSP）
whole-priority algorithm
reverse adjustment
global optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解欧几里德TSP问题的新算法
被引量：3
- 2
-
-
作者
刘新
刘任任
侯经川
-
机构
湘潭大学信息工程学院
湘潭大学管理学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第11期64-66,69,共4页
-
基金
国家自然科学基金资助项目(60673193)
湘潭大学自然科学基金资助项目(06XZX04)
湘潭大学跨学科星火项目(0509029)
-
文摘
针对几何性质的TSP问题,提出了一种“整体优先”算法,算法的核心思想是边构造边调整。实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题。
-
关键词
旅行商问题
整体优先算法
近似算法
-
Keywords
TSP
Whole-priority algorithm
Approximate algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
