华彦宁
- 作品数：3 被引量：17H指数：2
- 供职机构：南开大学信息技术科学学院更多>>
- 发文基金：天津市自然科学基金天津市科技发展战略研究计划项目更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 具有同时集送货需求的车辆路径问题的自适应混合遗传算法被引量：12
- 2008年
- 为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法。该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法。
- 龙磊陈秋双华彦宁徐亚
- 关键词：车辆路径问题混合遗传算法邻域搜索
- 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法被引量：6
- 2009年
- 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。
- 龙磊陈秋双华彦宁徐亚李晨
- 关键词：车辆路径问题并行遗传算法粗粒度
- 具有时间窗的集送货VRP问题的并行算法研究
- 在经济全球化和信息化的推动下，现代物流已从为社会提供传统运输服务，扩展到以现代科技为支柱的综合物流系统。为了降低物流运输企业的成本，提高运作效率，全面提高客户满意度，车辆调度与路径优化问题越来越受到人们的关注。
本...
- 华彦宁
- 文献传递
