求解大规模旅行商问题的改进大洪水算法

被引：4

作者：

盛虹平 ^{[1
,2
]}

马良 ^{[1
]}

机构：

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

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

来源：

小型微型计算机系统 | 2012年 / 33卷 / 02期

关键词：

旅行商问题; 大洪水算法; r-opt算法; 改进大洪水算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

大洪水算法是通过模拟洪水上涨过程来进行全局寻优的启发式算法,r-opt算法是一类常用的路径改进算法.本文针对旅行商问题,提出一种将二者有机融合的改进大洪水算法,可用于快速求解大规模和超大规模的TSP问题.算法在Delphi7环境下编程实现,经过大量TSPLIB中的数据实例进行测试和验证,求解结果与已公布的最好结果误差基本都在1%以下,为困难的大规模旅行商问题提供了新的求解手段.

引用

页码：259 / 262

页数：4

共 11 条

[1] 混沌大洪水算法求解函数优化问题 [J].