带运力限制车辆路径问题的简易蚁群算法实现

作者：潘志铭; 林少聪; 李霞带运力限制的车辆路径问题蚁群算法信息素更新全局收敛性收敛速度

摘要：以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社