混合算法求解VRP问题

摘要：

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

关键词：VRP问题、混合算法、遗传算法、禁忌搜索算法

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：25-28,103