| 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法 |
| |
| 引用本文： | 龙磊,陈秋双,华彦宁,徐亚,李晨. 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法[J]. 系统仿真学报, 2009, 21(7) |
| |
| 作者姓名： | 龙磊 陈秋双 华彦宁 徐亚 李晨 |
| |
| 作者单位： | 1. 南开大学信息技术科学学院,天津,300071;天津港航发展研究中心,天津,300461
2. 南开大学信息技术科学学院,天津,300071 |
| |
| 基金项目： | 天津市自然科学基金资助项目,天津市科技发展计划资助项目 |
| |
| 摘 要： | 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构.并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换.论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现.对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%.在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度.
|
| 关 键 词： | 车辆路径问题 集送货需求 并行遗传算法 粗粒度 |
Coarse-grained Parallel Genetic Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pick-up |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem delivery and pick-up parallel genetic algorithm coarse-grained |
| 本文献已被 万方数据 等数据库收录！ |
|
