基于有时间窗车辆路径问题的混合蚁群算法
有时间窗的车辆路径问题是目前组合优化领域研究的热点问题,其归属于NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合蚁群算法.该算法通过在蚁群算法中引AA-interchange变异算子,增强了算法的局部搜索能力,避免了早熟现象.实验结果表明,该算法能有效解决有时间窗的车辆路径问题.
有时间窗车辆路径问题、组合优化、混合蚁群算法、λ-interchange变异算子、局部搜索
29
TP301(计算技术、计算机技术)
国家高技术研究发展计划863计划2006AA062233;河北省科技计划06213553;河北省教育厅科学技术研究与发展计划2004454
2008-05-20(万方平台首次上网日期,不代表论文的发表时间)
共3页
920-922