四川省科技计划项目(2009ZR0028)
- 作品数:1 被引量:0H指数:0
- 相关作者:单琨向晓林更多>>
- 相关机构:四川大学更多>>
- 发文基金:四川省科技计划项目更多>>
- 相关领域:经济管理更多>>
- 一个修正蚁群算法在车辆路径问题中的应用研究
- 本文将蚁群算法作为一种构造算法应用到车辆路径问题研究中,通过分析该蚁群算法存在的缺陷,引入节约值,并将交换策略引入蚁群算法的每一步迭代中,通过实验证明两种引入都明显的改变了蚁群算法的性能,试验结果通过ASP.NET运行环...
- 于姗姗向晓林
- 关键词:蚁群算法VRP
- 文献传递
- 车辆路径问题的一种先寻路后分组算法
- 2010年
- 针对车辆路径问题(VRP)设计了一种元启发式算法。引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解。再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环。仿真计算得到了最优解,结果表明该算法是有效的。
- 单琨向晓林
- 关键词:车辆路径问题差分进化禁忌搜索