用改进匈牙利法求解一类简单的车辆路线规划问题 |
| |
引用本文: | 陈文贵,潘涛,向晓林.用改进匈牙利法求解一类简单的车辆路线规划问题[J].当代地方科技,2012(5):113-114. |
| |
作者姓名: | 陈文贵 潘涛 向晓林 |
| |
作者单位: | 四川大学工商管理学院,610065 |
| |
摘 要: | 车辆路线规划问题的一个特例旅行商问题是一个经典的组合优化问题。在求解这个问题上,用得最多的算法是蚁群算法和遗传算法,蚁群算法的一个主要优点是正反馈和负反馈结合的自组织系统,遗传算法的一个主要优点是优秀基因的继承;但他们也有些不足。本文讨论的单参数智能算法就是在综合继承二者优点的基础上对他们的不足进行改进。通过几个经典算例验证了单参数智能算法只需要设定循环次数就可以得到比较满意的结果。
|
关 键 词: | 简单的车辆路线规划问题 匈牙利法 |
本文献已被 维普 等数据库收录! |
|