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

• 作者: 崔忠强 张有华 张翠军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有时间窗车辆路径问题 NP-hard问题 蚁群算法 遗传算法 混合智能算法
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 理论研究
• 页码范围: 54-56,60
• 页数: 4页
• 分类号: TP301
• 字数: 5538字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.20.016

摘要

有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合智能算法.该算法通过使用蚁群算法和遗传算法交替优化,并且及时交换信息,弥补了蚁群算法和遗传算法各自的不足,达到了优势互补的效果,增强了算法的寻优能力,避免了停滞现象.实验结果表明,该算法能有效解决有时间窗的车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张翠军	石家庄经济学院信息工程学院	15	145	7.0	11.0
2	张有华	石家庄经济学院信息工程学院	11	63	6.0	7.0
3	崔忠强	石家庄经济学院信息工程学院	6	8	1.0	2.0