| 基于改进蚁群算法的物流配送路径优化 |
| |
| 引用本文： | 段爱民,陈泽琳,陈海波.基于改进蚁群算法的物流配送路径优化[J].计算机技术与发展,2011,21(12). |
| |
| 作者姓名： | 段爱民 陈泽琳 陈海波 |
| |
| 作者单位： | 华南理工大学计算机科学与工程学院,广东广州,510510 |
| |
| 摘 要： | 随着社会的不断进步,配送车辆最短路径优化问题已广泛应用于交通运输、网络购物、物流配送等与生产生活息息相关的问题,然而配送车辆路径优化的计算比较复杂.文中建立在带约束条件的多车辆物流配送问题模型的基础上,运用改进的蚁群算法解决物流配送过程中的路径选择问题.通过对信息索的全局和局部更新规则进行改进,和传统的最值蚁群算法进行比较,算法的收敛速度和全局搜索能力得到提高.文中最后成功将改进后的蚁群算法应用于多车辆物流调度路径优化问题.结果表明该优化算法性能受优.
|
| 关 键 词： | 蚁群算法 蚁群系统 物流配送 路径优化 |
Path Optimization for Logistics Distribution Based on Improved Ant Colony Algorithm |
| |
| DUAN Ai-min,CHEN Ze-lin,CHEN Hai-bo.Path Optimization for Logistics Distribution Based on Improved Ant Colony Algorithm[J].Computer Technology and Development,2011,21(12). |
| |
| Authors: | DUAN Ai-min CHEN Ze-lin CHEN Hai-bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
