易腐物品车辆路径问题的并行遗传算法  

A Parallel Genetic Algorithm for the Vehicle Routing Problem of Perishable Items

作　　者：谢小良[1,2] 符卓[1] 杨光华[1] 

机构地区：[1]中南大学交通运输学院,湖南长沙410075 [2]湖南商学院信息学院,湖南长沙410205

出　　处：《计算机工程与科学》2009年第9期64-67,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(70671108);湖南省教育厅科学研究项目(08C470);湖南省科技厅基础研究项目(08YBB198)

摘　　要：本文采用并行遗传算法研究了易腐物品的车辆路径问题。通过设计粗粒度并行遗传算法和交叉、变异等算子,提高了算法的计算效率和性能。最后,以计算示例验证了算法的有效性。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.

关 键 词：车辆路径问题 并行遗传算法 易腐物品 组合优化 

分 类 号：F252[经济管理—国民经济]