求解最小比率旅行商问题的大洪水算法

被引：8

作者：

盛虹平 ^{[1
,2
]}

机构：

[1] 杭州师范大学钱江学院

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

来源：

杭州师范大学学报(自然科学版) | 2010年 / 9卷 / 06期

关键词：

最小比率旅行商问题; 大洪水算法; 邻域搜索; 两城市互换策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

基于大洪水算法寻优思想,给出一种采用两城市互换策略进行邻域搜索的大洪水算法,以快速求解对称型最小比率旅行商问题.算法在Delphi7环境下编程实现,经大量数据测试和验证,大洪水算法是一种简单有效的算法,在运行效率上明显优于其他算法.

引用

页码：401 / 405

页数：5

共 8 条

[1] 若干扩展TSP的元胞蚂蚁算法 [J].

朱刚 ;

马良 ;

姚俭 .

系统管理学报, 2007, (05) :492-496

[2] 最小比率旅行商(MRTSP)问题竞争决策算法 [J].

宁爱兵 ;

马良 ;

不详 .

计算机工程与应用 , 2005, (11) :30-32+59

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

马良 ;

项培军 .

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

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

马良 .

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

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

马良 .

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

[6]

蚁群优化算法[M]. 科学出版社 , 马良, 2008

[7]

高级运筹学[M]. 机械工业出版社 , 马良, 2008

[8]

The Traveling Salesman Problem;an Overview of Exact and Approximate Algorithms .2 Laporte G. European Journal of Operational Research . 1992

← 1 →