一种改进的蚁群算法及其在VRP中的应用

被引：13

作者：

屈先锋

左春荣

机构：

[1] 合肥工业大学管理学院

来源：

科学技术与工程 | 2008年 / 02期

关键词：

车辆路径问题; 蚁群算法; 遗传算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

082301 [道路与铁道工程];

摘要：

从基本的蚁群算法出发,讨论参数α、β及ρ、Q的改变对算法的影响,并通过遗传算法对α、β和Q进行遗传变异改变其值,进而对算法进行改进。既提高了算法的收敛性,又避免了算法过早地陷入局部最优,提高了解的质量。通过实验证明算法可行、有效。

引用

收藏

页码：563 / 565

页数：3

相关论文

共 1 条

[1]

THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91