对称型TSP下界的快速估算法

被引：4

作者：

宁爱兵

马良

机构：

[1] 上海理工大学管理学院

[2] 上海理工大学管理学院上海

[3] 上海

来源：

系统工程理论与实践 | 2004年 / 12期

关键词：

旅行商问题; 下界; 算法; 逼近程度;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.

引用

收藏

页码：84 / 88+99 +99

页数：6

相关论文

共 4 条

[1] 蚂蚁算法在组合优化中的应用 [J].

马良 ;

项培军 .

管理科学学报, 2001, (02) :32-37

[2] TSP的一种改进遗传算法 [J].

胡小兵 ;

吴树范 ;

江驹 .

计算技术与自动化, 2000, (04) :34-38

[3] TSP及其扩展问题的混合型启发式算法 [J].

马良 .

上海理工大学学报, 1999, (01) :25-28

[4] 带有前序关系的旅行商问题的禁忌搜索算法 [J].

李大卫 ;

王梦光 .

东北大学学报, 1997, (06) :77-80