求解带时间窗车辆路径问题的混合智能算法

• 作者: 孙小军
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 车辆路径问题 时间窗 布谷鸟搜索算法 单亲遗传算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 209-214
• 页数: 6页
• 分类号: TP301
• 字数: 5455字
• 语种: 中文
• DOI: 10.7511/dllgxb201502014

摘要

基于布谷鸟搜索算法和单亲遗传算法，设计了一种求解带时间窗车辆路径问题的混合智能算法。该算法首先对客户位置进行聚类分析，然后再进行各区域的路径优化。混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作，同时引入的单亲遗传算法加快了最优配送路线的搜索速度。分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度。最后采用国际通用标准测试集 Benchmark Problems 进行测试。结果显示，混合智能算法是求解带时间窗车辆路径问题的一种有效算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小军	宝鸡文理学院数学与信息科学学院	57	242	9.0	11.0