共 5 条
[1]
[2]
[3]
[4]
[5]
带运力限制车辆路径问题的简易蚁群算法实现
被引：5
作者：
潘志铭
林少聪
李霞
机构：
[1] 深圳大学信息工程学院
[2] 深圳大学信息工程学院 深圳
[3] 深圳
来源：
关键词：
带运力限制的车辆路径问题;
蚁群算法;
信息素更新;
全局收敛性;
收敛速度;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 [运筹学与控制论];
摘要：
以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.
引用
收藏
页码：221 / 225
页数：5
相关论文