混合算法求解VRP问题

• 作者: 李凌 袁昊劼
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: VRP问题 混合算法 遗传算法 禁忌搜索算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 25-28,103
• 页数: 5页
• 分类号: TP301.6
• 字数: 4537字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.10.008

摘要

车辆路径问题(VRP)是典型的复杂组合优化问题,也是一个求解非常困难的NP难问题.对于大规模的VRP问题,一般采用近似算法来进行求解.通过采用一种基于遗传算法和禁忌搜索算法的混合算法,结合两者的优点,既克服了遗传算法爬山能力差的缺点,又克服了禁忌搜索算法的对初值的依赖性,使得算法能够更快更准的收敛到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凌	海军工程大学理学院	17	22	3.0	4.0
2	袁昊劼	海军工程大学理学院	16	26	4.0	4.0