求解旅行商问题的两个启发式算法的改进

苏丽杰; 聂义勇; 李长军

首页> 中文期刊> 《计算机应用》 >求解旅行商问题的两个启发式算法的改进

求解旅行商问题的两个启发式算法的改进

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

文中提出了两种求解旅行商问题的改进启发式算法 :指引最近邻算法和选择“龙骨”的指数近邻搜索算法。指引最近邻算法是在经典的最近邻算法基础上提出的 ,从稳定性、解的质量以及解的结构来看 ,要优于最近邻算法。选择“龙骨”的指数近邻搜索算法则是利用指引最近邻算法中所得到的初始“龙骨” ,对指数近邻搜索算法提出的一种改进算法。理论分析及数值试验表明改进算法在部分实例中有它们的优越性。

著录项

来源
《计算机应用》 |2004年第s1期|258-260|共3页
作者
苏丽杰; 聂义勇; 李长军;
展开▼
作者单位

中国科学院沈阳自动化所;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
旅行商问题; 最近邻算法; 指数近邻搜索算法;

相似文献

中文文献
外文文献
专利

1. 求解配送收集旅行商问题的启发式算法 [J] . 霍佳震 ,张磊 . 同济大学学报（自然科学版） . 2006,第001期
2. 求解旅行商问题的嵌入遗传算子启发式算法 [J] . 陈继业 ,谢文平 ,成礼智 . 计算机工程与应用 . 2006,第018期
3. 改进的麻雀搜索算法及其求解旅行商问题 [J] . 张月栋 ,莫愿斌 . 计算机系统应用 . 2022,第2期
4. 改进离散烟花算法求解旅行商问题的研究 [J] . 王思琦 ,高尚 ,张宁 . 计算机与数字工程 . 2021,第010期
5. 指针网络改进遗传算法求解旅行商问题 [J] . 陈思远 ,林丕源 ,黄沛杰 . 计算机工程与应用 . 2020,第019期
6. 基于改进的禁忌搜索算法求解旅行商问题 [C] . Wang Xin ,王鑫 ,Peng Shao-xiong . 第三届中国指挥控制大会 . 2015
7. 新型启发式算法求解旅行商问题及其衍生问题 [A] . 郑硕 . 2016

求解旅行商问题的两个启发式算法的改进

摘要

著录项

相似文献

相关主题

期刊订阅