用改进匈牙利法求解一类简单的车辆路线规划问题

摘要：

车辆路线规划问题的一个特例旅行商问题是一个经典的组合优化问题。在求解这个问题上，用得最多的算法是蚁群算法和遗传算法，蚁群算法的一个主要优点是正反馈和负反馈结合的自组织系统，遗传算法的一个主要优点是优秀基因的继承；但他们也有些不足。本文讨论的单参数智能算法就是在综合继承二者优点的基础上对他们的不足进行改进。通过几个经典算例验证了单参数智能算法只需要设定循环次数就可以得到比较满意的结果。

关键词：简单的车辆路线规划问题、匈牙利法

分类号：F123.1(中国经济)

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

页数：共2页

页码：113-114