期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
旅行商问题基于参考点的相邻插入法及其改进
被引量：
7
1
作者
童行行
王凌
何京芮
《计算机工程与应用》
CSCD
北大核心
2002年第20期63-65,共3页
旅行商问题(Traveling Salesman Prblem,TSP)是典型的 NP-hard 问题。通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于...
旅行商问题(Traveling Salesman Prblem,TSP)是典型的 NP-hard 问题。通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于典型算例的仿真研究验证所提出算法的有效性和高效性。
展开更多
关键词
旅行商问题
参考点
相邻插入法
构造性算法
多项式时间算法
在线阅读
下载PDF
职称材料
题名
旅行商问题基于参考点的相邻插入法及其改进
被引量：
7
1
作者
童行行
王凌
何京芮
机构
清华大学自动化系
出处
《计算机工程与应用》
CSCD
北大核心
2002年第20期63-65,共3页
基金
国家自然科学基金项目(编号:60074012
60174022)
清华大学信息学院基础研究项目
文摘
旅行商问题(Traveling Salesman Prblem,TSP)是典型的 NP-hard 问题。通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于典型算例的仿真研究验证所提出算法的有效性和高效性。
关键词
旅行商问题
参考点
相邻插入法
构造性算法
多项式时间算法
Keywords
Traveling salesman problem(TSP).Constructive Algorithm,Reference point,Near insertion approach,Polynomial-time algorithm
分类号
O224 [理学—运筹学与控制论]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
旅行商问题基于参考点的相邻插入法及其改进
童行行
王凌
何京芮
《计算机工程与应用》
CSCD
北大核心
2002
7
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
