文献类型：期刊文章

作　　者：龙磊[1,2] 陈秋双[1] 华彦宁[1] 徐亚[1] 李晨[1]

机构地区：[1]南开大学信息技术科学学院,天津300071 [2]天津港航发展研究中心,天津300461

出　　处：《系统仿真学报》

基　　金：天津市自然科学基金资助项目(05YFJMJC01300);天津市科技发展计划资助项目(043185111-12)

年　　份：2009

卷　　号：21

期　　号：7

起止页码：1962-1968

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。

关 键 词：车辆路径问题 集送货需求  并行遗传算法 粗粒度

分 类 号：TP29] U116.2]