学术探索
学术期刊
新闻热点
数据分析
智能评审

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

被引：6
作者：
孙小军
机构：
[1] 宝鸡文理学院数学与信息科学学院
来源：
大连理工大学学报 | 2015年 / 55卷 / 02期
关键词：
车辆路径问题; 时间窗; 布谷鸟搜索算法; 单亲遗传算法;
D O I：
暂无
中图分类号：
U492.22 []; TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.
引用
收藏
页码：209 / 214
页数：6
相关论文
共 11 条
12