10.3778/j.issn.1002-8331.2008.20.016
有时间窗车辆路径问题的混合智能算法
有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合智能算法.该算法通过使用蚁群算法和遗传算法交替优化,并且及时交换信息,弥补了蚁群算法和遗传算法各自的不足,达到了优势互补的效果,增强了算法的寻优能力,避免了停滞现象.实验结果表明,该算法能有效解决有时间窗的车辆路径问题.
有时间窗车辆路径问题、NP-hard问题、蚁群算法、遗传算法、混合智能算法
44
TP301(计算技术、计算机技术)
国家高技术研究发展计划863计划2006AA062233;河北省科学技术研究与发展计划06213559;河北省教育厅科研项目2004454
2008-09-01(万方平台首次上网日期,不代表论文的发表时间)
共4页
54-56,60