改进蚁群算法在VRP问题中的应用及颜色Petri网实现

• 作者: 赵丽敏 郑文艳
• 来源期刊: 计算机系统应用
• 关键词: 蚁群算法 车辆路径问题 颜色Petri网
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 186-191
• 页数: 6页
• 字数: 3290字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006618

摘要

蚁群算法在解决车辆路径问题时存在运行速度慢等问题,基于此本文提出了一种自适应蚁群算法.该算法把客户需求等因素加入禁忌表,实时记录当前最优解,据此智能调整信息素的更新规则,同时调整了概率转移公式和可行解的构造方法,并建立了相应的颜色Petri网模型.最后利用VRP问题库中的几个经典实例与GA及其他改进蚁群算法进行了对比试验,验证了该算法既可以加快收敛速度,又可以避免局部最优,同时保证了最优结果的多样性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵丽敏	德州学院信息管理学院	23	29	3.0	4.0
2	郑文艳	德州学院信息管理学院	30	63	4.0	6.0