改进蚁群算法在配货发送方面的研究

被引：2

作者：

李瑞

韩永祥

机构：

[1] 大连交通大学软件学院

来源：

电脑知识与技术 | 2009年 / 5卷 / 22期

关键词：

蚁群算法; 配货发送; 最优解;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

蚁群算法是一种用来在图中寻找优化路径的机率型算法,由于蚁群算法的多样性和反馈性会有可能过早的收敛于局部最优解,这样得到的最优解精度不高,该文改进了这一点,取开始的各条路径信息量为最大,让每条路径都有遍历,从而得到准确的最优解而不是局部最优解。对准确性方面进行了比较,得出改进后的算法是确实可行的。

引用

收藏

页码：6290 / 6291

页数：2

相关论文

共 4 条

[1] Ant algorithms and stigmergy [J].

Dorigo, M ;

Bonabeau, E ;

Theraulaz, G .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08) :851-871

[2]

蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,

[3]

基于蚁群算法的交通地理最佳路径的研究.[D].夏兰.武汉理工大学.2009, 09

[4]

物流配送中车辆路径问题研究.[D].尚华艳.武汉理工大学.2005, 04