| 单车场车辆路径问题的蚁群算法求解及程序设计 |
| |
| 引用本文： | 尹朋珍,郭海湘,杨娟,诸克军.单车场车辆路径问题的蚁群算法求解及程序设计[J].计算机应用与软件,2010,27(8). |
| |
| 作者姓名： | 尹朋珍 郭海湘 杨娟 诸克军 |
| |
| 作者单位： | 1. 中国地质大学经济管理学院,湖北,武汉,430074
2. 中国地质大学经济管理学院,湖北,武汉,430074;西安交通大学管理学院,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金项目资助，高等学校博士学科点专项科研基金资助，中国博士后基金资助，中央高校基本科研业务费用专项资金资助 |
| |
| 摘 要： | 以郑州煤电物资供销有限公司的炸药配送问题为背景,引入蚁群算法对该配送问题进行求解.算法采用蚂蚁系统算法的转移概率策略确定蚂蚁的转移方向,并结合最大最小蚂蚁系统算法的信息素更新机制进行信息素更新.当算法接近停滞状态时,对信息素进行再次初始化,以加强算法的搜索能力.从而,得到一条解决该实际问题的完整最优解,作为该公司物资配送的参考.同时,探讨了在VC+ +6.0环境中实现该算法的主要编程思想.最后,将得出的结果与遗传算法所得结果进行比较,得出蚁群算法在解决车辆路径问题上具有较好的搜寻能力和收敛能力.
|
| 关 键 词： | 蚁群算法 车辆路径问题 物资配送 |
RESOLVING SINGLE-DEPOT VEHICLE ROUTING PROBLEM WITH ANT COLONY ALGORITHM AND THE PROGRAM DESIGNING |
| |
| Yin Pengzhen,Guo Haixiang,Yang Juan,Zhu Kejun.RESOLVING SINGLE-DEPOT VEHICLE ROUTING PROBLEM WITH ANT COLONY ALGORITHM AND THE PROGRAM DESIGNING[J].Computer Applications and Software,2010,27(8). |
| |
| Authors: | Yin Pengzhen Guo Haixiang Yang Juan Zhu Kejun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
