首页 | 本学科首页   官方微博 | 高级检索  
     

改进蚁群算法在配货发送方面的研究
引用本文:李瑞,韩永祥.改进蚁群算法在配货发送方面的研究[J].数字社区&智能家居,2009,5(8):6290-6291.
作者姓名:李瑞  韩永祥
作者单位:大连交通大学软件学院,辽宁大连116028
摘    要:蚁群算法是一种用来在图中寻找优化路径的机率型算法,由于蚁群算法的多样性和反馈性会有可能过早的收敛于局部最优解,这样得到的最优解精度不高,该文改进了这一点,取开始的各条路径信息量为最大,让每条路径都有遍历,从而得到准确的最优解而不是局部最优解。对准确性方面进行了比较,得出改进后的算法是确实可行的。

关 键 词:蚁群算法  配货发送  最优解

The Research of Improved Ant Colony Optimization for Distribution Send
LI Rui,HAN Yong-xiang.The Research of Improved Ant Colony Optimization for Distribution Send[J].Digital Community & Smart Home,2009,5(8):6290-6291.
Authors:LI Rui  HAN Yong-xiang
Affiliation:(Dalian Jiao Tong University, Liaoning 116028, China)
Abstract:Ant colony optimization is a diagram is used to find the probability of path-based optimization algorithm. Due to the diversity and the feedback of AOC may be premature convergence to local optimal solution. But the optimal solution are not high accuracy. In this paper, this is improved. From the beginning of each path for the largest amount of information. Let each path have the traversal. In order to obtain accurate optimal solution rather than the local optimal solution. Compared the accuracy. The result the improved algorithm is feasible.
Keywords:ant colony optimization  distribution send  Optimal solution
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号