混合算法求解VRP问题
袁昊劼
李凌
1.海军工程大学理学院,武汉,4300332.海军工程大学理学院,武汉,430033
摘要：车辆路径问题(VRP)是典型的复杂组合优化问题,也是一个求解非常困难的NP难问题.对于大规模的VRP问题,一般采用近似算法来进行求解.通过采用一种基于遗传算法和禁忌搜索算法的混合算法,结合两者的优点,既克服了遗传算法爬山能力差的缺点,又克服了禁忌搜索算法的对初值的依赖性,使得算法能够更快更准的收敛到最优解.
关键词：VRP问题混合算法遗传算法禁忌搜索算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 25-28,103 )
英文信息