用嵌套插队算法解决TSP问题

翟东海; 靳蕃

首页> 中文期刊> 《运筹与管理》 >用嵌套插队算法解决TSP问题

用嵌套插队算法解决TSP问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文提出了一种求解TSP问题的近似算法-嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局部寻优的思想.实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优解.对于规模较大的问题实例,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解.另外,用嵌套插队算法找到的China144的最短路径优于目前已知的最短路径.嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发.

著录项

来源
《运筹与管理》 |2003年第4期|49-54|共6页
作者
翟东海; 靳蕃;
展开▼
作者单位

西南交通大学,计算机与通信工程学院,四川,成都,610031;

西南交通大学,计算机与通信工程学院,四川,成都,610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
TSP问题; 插队算法; 嵌套插队算法; 随机化算法;

相似文献

中文文献
外文文献
专利

1. 用嵌套插队算法解决旅行推销员问题 [J] . 翟东海 ,靳蕃 . 重庆邮电大学学报（自然科学版） . 2003,第003期
2. 基于剪枝算法解决非对称TSP问题的算法研究 [J] . 李博 ,颜靖艺 . 桂林航天工业学院学报 . 2020,第004期
3. 基于剪枝算法解决非对称TSP问题的算法研究 [J] . 李博 ,颜靖艺 . 桂林航天工业学院学报 . 2020,第004期
4. 改进蚁群算法在解决TSP问题中的应用 [J] . 李雪 ,王雷 . 宜春学院学报 . 2020,第003期
5. 分层递进的改进聚类蚁群算法解决TSP问题 [J] . 梁艺琼 . 电脑知识与技术 . 2020,第005期
6. TSP问题解决方法研究 [C] . LI Haitao ,李海涛 . 2012河南省计算机大会暨学术年会 . 2012
7. 改进的遗传算法和分布估计算法求解TSP问题 [A] . 晏雨 . 2013

用嵌套插队算法解决TSP问题

摘要

著录项

相似文献

相关主题

期刊订阅