引入启发式函数蚁群算法的VRP研究

• 作者: 郑小雪
• 来源期刊: 西南林学院学报
• 学科: 交通运输
• 关键词: 车辆路径问题 蚁群算法 启发式算法
• 年，卷（期）: 2009,（3）
• 页码范围: 44-48
• 页数: 5页
• 分类号: U492.22
• 字数: 6143字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1914.2009.03.011

摘要

车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.分析了蚁群算法在VRP中的应用,提出启发式函数对传统的蚁群算法的改进,对传统蚁群算法进行优化.通过实验对该方法进行检验,实验结果显示,本文提出的算法性能优于传统的蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑小雪	福建农林大学交通学院	21	85	5.0	8.0