| 基于启发式函数蚁群算法的VRP优化研究 |
| |
| 引用本文： | 郑小雪.基于启发式函数蚁群算法的VRP优化研究[J].铁道运输与经济,2010,32(1). |
| |
| 作者姓名： | 郑小雪 |
| |
| 作者单位： | 福建农林大学,交通学院,福建,福州,350002 |
| |
| 摘 要： | 车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排等组合优化问题的有效工具,为此利用启发式函数对传统的蚁群算法进行改进和优化.并通过实例对该方法进行检验,其结果显示,启发式函数蚁群算法的性能,优于传统的蚁群算法.
|
| 关 键 词： | 车辆路径问题 启发式函数 蚁群算法 |
Research on VRP Optimization based on Heuristic Function of the Ant Colony Algorithm |
| |
| ZHENG Xiao-xue.Research on VRP Optimization based on Heuristic Function of the Ant Colony Algorithm[J].Rail Way Transport and Economy,2010,32(1). |
| |
| Authors: | ZHENG Xiao-xue |
| |
| Institution: | ZHENG Xiao-xue(Transportation College,Fujian Agriculture , Forestry University,Fuzhou,Fujian 350002,China) |
| |
| Abstract: | Vehicle routing problem is a NP problem,the ant colony algorithm is an effective tool for solving the combined optimization problem such as vehicle routing arrangements,so the traditional ant colony algorithm is improved and optimized by using the heuristic function. Through examination on this algorithm by example test,the result shows the performance of the ant colony algorithm with heuristic function is superior to the traditional algorithm. |
| |
| Keywords: | Vehicle Routing Problem Heuristic Function Ant Colony Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
