最小比率旅行商(MRTSP)问题竞争决策算法

被引：16

作者：

宁爱兵

马良

不详

机构：

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

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

[3] 上海

来源：

计算机工程与应用 | 2005年 / 11期

关键词：

最小比率旅行商问题; 竞争决策算法; 竞争力函数; 决策函数;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

摘要：

针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。

引用

收藏

页码：30 / 32+59 +59

页数：4

相关论文

共 4 条

[1] 旅行推销员问题的算法综述 [J].

马良 .

数学的实践与认识, 2000, (02) :156-165

[2] 求解最小比率TSP的一个算法 [J].

马良 .

系统工程, 1998, (04) :62-65

[3]

进化计算[M]. 国防科技大学出版社 , 王正志, 2000

[4]

离散数学[M]. 上海科学技术文献出版社 , 左孝凌等编著, 1988