求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法

• 作者: 张惠珍 殷亚
• 来源期刊: 计算机应用研究
• 关键词: 混合蝙蝠算法 车辆路径问题 多目标 硬时间窗
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3632-3636
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.12.025

摘要

针对多目标车辆路径问题的研究,考虑了车载量限制和硬时间窗的约束条件,以最小派车数和最小车辆行驶距离为目标建立了数学模型.在分析基本蝙蝠算法求解离散问题局限性的基础上,混合蝙蝠法加入交叉算子和重组算子,提高算法性能.利用遗传算法的特点,构建出三种混合蝙蝠算法.算例测试结果表明,混合蝙蝠算法是解决离散型问题的一种有效方法.与基本蝙蝠算法相比,混合蝙蝠算法具有较高的计算效率和持续优化能力,其中单点重组精英遗传混合蝙蝠算法解决算例寻优能力最佳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
2	殷亚	上海理工大学管理学院	2	41	2.0	2.0