求解旅行商问题的两个启发式算法的改进
文献类型：期刊论文
| 作者 | 苏丽杰; 李长军; 聂义勇 |
| 刊名 | 计算机应用
 |
| 出版日期 | 2004 |
| 卷号 | 24期号:S1页码:258-260 |
| 关键词 | 旅行商问题 最近邻算法 指数近邻搜索算法 |
| ISSN号 | 1001-9081 |
| 产权排序 | 1 |
| 英文摘要 | 文中提出了两种求解旅行商问题的改进启发式算法 :指引最近邻算法和选择“龙骨”的指数近邻搜索算法。指引最近邻算法是在经典的最近邻算法基础上提出的 ,从稳定性、解的质量以及解的结构来看 ,要优于最近邻算法。选择“龙骨”的指数近邻搜索算法则是利用指引最近邻算法中所得到的初始“龙骨” ,对指数近邻搜索算法提出的一种改进算法。理论分析及数值试验表明改进算法在部分实例中有它们的优越性。 |
| 语种 | 中文 |
| 资助机构 | 国家自然科学基金项目 (1 9871 0 1 1 ) |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/5351]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_工业控制系统研究室 |
| 通讯作者 | 苏丽杰 |
| 作者单位 | 1.中国科学院沈阳自动化所 2.东北大学理学院 3.中国科学院研究生院 |
| 推荐引用方式 GB/T 7714 | 苏丽杰,李长军,聂义勇. 求解旅行商问题的两个启发式算法的改进[J]. 计算机应用,2004,24(S1):258-260. |
| APA | 苏丽杰,李长军,&聂义勇.(2004).求解旅行商问题的两个启发式算法的改进.计算机应用,24(S1),258-260. |
| MLA | 苏丽杰,et al."求解旅行商问题的两个启发式算法的改进".计算机应用 24.S1(2004):258-260. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。