改进的混合型蚁群算法在VRP问题中的应用 |
| |
引用本文: | 孙晶,白艳萍.改进的混合型蚁群算法在VRP问题中的应用[J].黑龙江大学自然科学学报,2014(3):328-334. |
| |
作者姓名: | 孙晶 白艳萍 |
| |
作者单位: | 中北大学理学院 |
| |
基金项目: | 国家自然科学基金资助项目(61275120) |
| |
摘 要: | 为提高物流配送中车辆路径的寻优效率,提高物流经济效益,介绍一种能够有效求解VRP问题的算法—改进的混合型蚁群算法。该算法在近邻法构造初始解的基础上,使用2-opt局部搜索策略对当前得到的最优解和次优解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值。使用Matlab仿真工具对N44K6等10个经典VRP问题进行了求解,得到的结果和已知最优解的误差很小,都在6%以下,并且N33K6问题得到了和已知最优解相同的解。与基本蚁群算法得到的解进行了比较,证明了该改进算法的有效性。
|
关 键 词: | VRP 混合型蚁群算法 局部搜索策略 |
本文献已被 CNKI 等数据库收录! |
|