| 求解带时间窗车辆路径问题的混合智能算法 |
| |
| 引用本文： | 孙小军.求解带时间窗车辆路径问题的混合智能算法[J].大连理工大学学报,2015,55(2):209-214. |
| |
| 作者姓名： | 孙小军 |
| |
| 作者单位： | 宝鸡文理学院 数学与信息科学学院,陕西 宝鸡,721013 |
| |
| 基金项目： | 陕西省自然科学基础研究计划资助项目(2013JM1001). |
| |
| 摘 要： | 基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.
|
| 关 键 词： | 车辆路径问题 时间窗 布谷鸟搜索算法 单亲遗传算法 |
Hybrid intelligent algorithm for vehicle routing problem with time windows |
| |
| SUN Xiaojun.Hybrid intelligent algorithm for vehicle routing problem with time windows[J].Journal of Dalian University of Technology,2015,55(2):209-214. |
| |
| Authors: | SUN Xiaojun |
| |
| Institution: | SUN Xiao-jun;College of Mathematics and Information,Baoji University of Arts and Sciences; |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem time window cuckoo search algorithm partheno-genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 |
