蚂蚁优化算法在解决CVRP中的应用

摘要：

针对基本蚁群算法收敛性差,易于停滞的缺陷,通过引入信息素窗口限制信息素的最大最小值,只对迭代最好解进行信息素更新,判断汇聚情况进行信息素重新初始化,在每次迭代中加入局部搜索优化,在选择概率中加入与问题相关的参数等措施对蚁群进行优化,提高蚁群算法的收敛性,避免了算法的停滞现象.

关键词：CVRP、优化蚁群算法、车辆路径规划

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-49