旅行商问题基于参考点的相邻插入法及其改进

童行行; 王凌; 何京芮

首页> 中文期刊> 《计算机工程与应用》 >旅行商问题基于参考点的相邻插入法及其改进

旅行商问题基于参考点的相邻插入法及其改进

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

旅行商问题(Traveling Salesman Problem,TSP)是典型的NP-hard问题.通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于典型算例的仿真研究验证所提出算法的有效性和高效性.

著录项

来源
《计算机工程与应用》 |2002年第20期|63-65|共3页
作者
童行行; 王凌; 何京芮;
展开▼
作者单位

清华大学自动化系;

北京;

100084;

清华大学自动化系;

北京;

100084;

清华大学自动化系;

北京;

100084;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
旅行商问题; 构造性算法; 参考点; 相邻插入法; 多项式时间算法;

相似文献

中文文献
外文文献
专利

1. TSP基于参考点的相邻插入法和两阶段方法 [J] . 王凌 ,童行行 ,郑大钟 . 控制与决策 . 2004,第7期
2. 基于零点插入法的带通FSS矩形系数改进 [J] . 穆依飞 ,李存龙 . 火控雷达技术 . 2020,第003期
3. 基于分治算法与逐点插入法的Delaunay三角网建立算法的改进 [J] . 刘云 ,夏兴东 ,黄北生 . 现代测绘 . 2010,第004期
4. 基于参考点选择策略的改进型NSGA-Ⅲ算法 [J] . 耿焕同 ,戴中斌 ,王天雷 . 模式识别与人工智能 . 2020,第003期
5. 基于FANUC数控系统回参考点程序设计及改进 [J] . 沈钻科 . 机电工程技术 . 2020,第009期
6. 多出发点多旅行商问题到标准旅行商问题转换方法的改进与证明 [C] . 刘振武 . 第二届中国青年运筹与管理学者大会 . 1997
7. 人工鱼群算法的改进及在旅行商问题中的研究 [A] . 冯国明 . 2017

旅行商问题基于参考点的相邻插入法及其改进

摘要

著录项

相似文献

相关主题

期刊订阅