| 易腐物品车辆路径问题的并行遗传算法 |
| |
| 引用本文： | 谢小良,符卓,杨光华.易腐物品车辆路径问题的并行遗传算法[J].计算机工程与科学,2009,31(9). |
| |
| 作者姓名： | 谢小良 符卓 杨光华 |
| |
| 作者单位： | 1. 中南大学交通运输学院,湖南,长沙,410075;湖南商学院信息学院,湖南,长沙,410205
2. 中南大学交通运输学院,湖南,长沙,410075 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖南省教育厅科学研究项目，湖南省科技厅基础研究项目 |
| |
| 摘 要： | 本文采用并行遗传算法研究了易腐物品的车辆路径问题。通过设计粗粒度并行遗传算法和交叉、变异等算子,提高了算法的计算效率和性能。最后,以计算示例验证了算法的有效性。
|
| 关 键 词： | 车辆路径问题 并行遗传算法 易腐物品 组合优化 |
A Parallel Genetic Algorithm for the Vehicle Routing Problem of Perishable Items |
| |
| XIE Xiao-liang,FU Zhuo,YANG Guang-hua.A Parallel Genetic Algorithm for the Vehicle Routing Problem of Perishable Items[J].Computer Engineering & Science,2009,31(9). |
| |
| Authors: | XIE Xiao-liang FU Zhuo YANG Guang-hua |
| |
| Abstract: | To solve the vehicle routing problem of perishable items,a coarse-grained parallel genetic algorithm is presented in the paper.The computing efficiency and the performance of the algorithm are improved by a designed parallel algorithm,the crossover and the mutation operators.The simulation result indicates that the dynamic partitioning method is effective. |
| |
| Keywords: | vehicle routing problem parallel genetic algorithm perishable item combination optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
