带时间窗的车辆路径问题的离散蝙蝠算法

• 作者: 戚远航 蔡延光 蔡颢 黄何列
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 离散蝙蝠算法 车辆路径问题 时间窗 2-Opt
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 672-679
• 页数: 8页
• 分类号: TP301
• 字数: 5595字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.03.024

摘要

本文提出了一种离散蝙蝠算法求解带时间窗的车辆路径问题(vehicle routing problem with time window).该算法提出了蝙蝠位置的定义、速度的定义、位置更新操作、速度更新操作、频率更新操作,并采用惩罚机制与向量比较机制相结合的方法处理相关约束条件.该算法引人了随机插人策略、最少客户车辆插入搜索、普通插人搜索、交换搜索、带时间窗的2-Opt搜索等策略来扩大搜索空间、加强算法的收敛效率.实验结果表明:所提出算法具有较强的寻优能力、较高的鲁棒性、较少的时间耗费;本文所采用的关键参数值和策略能提高所提出算法的性能;通过假设检验证明了所提出算法与对比算法之间的算法性能均有显著性差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	戚远航	广东工业大学自动化学院	19	72	5.0	8.0
3	黄何列	广东工业大学自动化学院	14	45	4.0	6.0