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

• 作者: 刘瑛
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 工学
• 关键词: CVRP 优化蚁群算法 车辆路径规划
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 信息科学
• 页码范围: 45-49
• 页数: 5页
• 分类号: TP301.6
• 字数: 3572字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘瑛	重庆理工大学计算机科学与工程学院	1	3	1.0	1.0