TSP 基于参考点的相邻插入法和两阶段方法

首页 > 过刊浏览>2004年第19卷第7期 >831-833

TSP 基于参考点的相邻插入法和两阶段方法
DOI:
                        
CSTR:
                        
作者:
                        
作者单位:清华大学自动化系, 北京100084
作者简介:
通讯作者:
中图分类号:
基金项目:

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

通过分析已有的最近插入法, 提出了一种基于参考点的相邻插入法(RPBN I) 及其改进策略( I2RPBN I) , 用
于求解旅行商问题(TSP) , 时间性能分别为O (n2) 和O (n3) ; 进而提出了结合模拟退火算法和I2RPBN I 的两阶段方法.
通过典型算例的数值仿真, 验证了所提出算法的有效性、高效性和鲁棒性.

Abstract:

参考文献

相似文献

引证文献

引用本文

王凌, 童行行, 郑大钟. TSP 基于参考点的相邻插入法和两阶段方法[J].控制与决策,2004,19(7):831-833

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期: 2004-07-20
出版日期:

首页

期刊简介

编委会

作者中心

精选专辑

品牌联动

引用本文

分享

文章指标

历史

文章二维码