求解带硬时间窗的多目标车辆路径问题的多种混合-计算机应用研究.PDF

求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法 作者 殷亚, 张惠珍 机构 上海理工大学 管理学院 发表期刊 《计算机应用研究》 预排期卷 2017 年第34 卷第12 期 访问地址 /article/02 -2017-12-076.html 发布日期 2017-03-06 13:49:03 引用格式 殷亚, 张惠珍. 求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法[J/OL]. [2017-03-06]. /article/02-2017-12-076.html. 摘要 针对多目标车辆路径问题的研究，考虑了车载量限制和硬时间窗的约束条件，以最小派车数和最 小车辆行驶距离为目标建立了数学模型。在分析基本蝙蝠算法求解离散问题局限性的基础上，混 合蝙蝠法加入交叉算子和重组算子，提高算法性能。利用遗传算法的特点，构建出三种混合蝙蝠 算法，算例测试结果表明，混合蝙蝠算法是解决离散型问题的一种有效方法。与基本蝙蝠算法相 比，混合蝙蝠算法具有较高的计算效率和持续优化能力，其中单点重组精英遗传混合蝙蝠算法解 决算例寻优能力最佳。 关键词 混合蝙蝠算法, 车辆路径问题, 多目标, 硬时间窗 中图分类号 TP301.6 基金项目 国家自然科学基金项目; 上海市教委科研创新项目（14YZ090）; 教育部人文社科项 目（16YJA630037） 优先出版 计 算 机 应 用 研 究 第34 卷 求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法* 殷 亚，张惠珍 (上海理工大学 管理学院，上海 200093) 摘 要：针对多目标车辆路径问题的研究，考虑了车载量限制和硬时间窗的约束条件，以最小派车数和最小车辆行驶距 离为目标建立了数学模型。在分析基本蝙蝠算法求解离散问题局限性的基础上，混合蝙蝠法加入交叉算子和重组算子， 提高算法性能。利用遗传算法的特点，构建出三种混合蝙蝠算法，算例测试结果表明，混合蝙蝠算法是解决离散型问题 的一种有效方法。与基本蝙蝠算法相比，混合蝙蝠算法具有较高的计算效率和持续优化能力，其中单点重组精英遗传混 合蝙蝠算法解决算例寻优能力最佳。 关键词：混合蝙蝠算法；车辆路径问题；多目标；硬时间窗 中图分类号：TP301.6 Multi-hybride bat algorithm for solving multi-objictives vehicle routing problem with hard time window YinYa, Zhang Huizhen (School of Management, University of Shanghai for Science Technology, Shanghai 200093, China) Abstract: Based on the multi-objective vehicle-routing-problem, this paper considering the vehicle restrictions and hard-time-window and established a mathematical model with the objectives for the shortest length of vehicle travel and the minimum number of the using vehicles.