| 基于有时间窗车辆路径问题的混合蚁群算法 |
| |
| 引用本文： | 张翠军,张有华,秦彭,王占锋.基于有时间窗车辆路径问题的混合蚁群算法[J].计算机工程与设计,2008,29(4):920-922. |
| |
| 作者姓名： | 张翠军 张有华 秦彭 王占锋 |
| |
| 作者单位： | 石家庄经济学院信息工程学院,河北,石家庄,050031 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
河北省科技计划
,
河北省教育厅科学技术研究与发展计划 |
| |
| 摘 要： | 有时间窗的车辆路径问题是目前组合优化领域研究的热点问题,其归属于NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合蚁群算法.该算法通过在蚁群算法中引AA-interchange变异算子,增强了算法的局部搜索能力,避免了早熟现象.实验结果表明,该算法能有效解决有时间窗的车辆路径问题.
|
| 关 键 词： | 有时间窗车辆路径问题 组合优化 混合蚁群算法 λ-interchange变异算子 局部搜索 |
| 文章编号： | 1000-7024（2008）04-0920-03 |
| 收稿时间： | 2007-03-23 |
| 修稿时间： | 2007年3月23日 |
Hybrid ant colony algorithm based on vehicle routing problem with time windows |
| |
| ZHANG Cui-jun,ZHANG You-hua,QIN Peng,WANG Zhan-feng.Hybrid ant colony algorithm based on vehicle routing problem with time windows[J].Computer Engineering and Design,2008,29(4):920-922. |
| |
| Authors: | ZHANG Cui-jun ZHANG You-hua QIN Peng WANG Zhan-feng |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem with time windows combinatorial optimization hybrid ant colony algorithm A-interchange mutation operator local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
