###
计算机系统应用:2018,27(11):186-191
本文二维码信息
码上扫一扫!
改进蚁群算法在VRP问题中的应用及颜色Petri网实现
郑文艳, 赵丽敏
(德州学院 信息管理学院, 德州 253023)
Application of Improved Ant Colony Algorithm in VRP Problem and Its Colored Petri Net Realization
ZHENG Wen-Yan, ZHAO Li-Min
(School of Information Management, Dezhou University, Dezhou 253023, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 45次   下载 69
投稿时间:2018-03-26    修订日期:2018-04-24
中文摘要: 蚁群算法在解决车辆路径问题时存在运行速度慢等问题,基于此本文提出了一种自适应蚁群算法.该算法把客户需求等因素加入禁忌表,实时记录当前最优解,据此智能调整信息素的更新规则,同时调整了概率转移公式和可行解的构造方法,并建立了相应的颜色Petri网模型.最后利用VRP问题库中的几个经典实例与GA及其他改进蚁群算法进行了对比试验,验证了该算法既可以加快收敛速度,又可以避免局部最优,同时保证了最优结果的多样性.
Abstract:This research has proposed an adaptive ant colony algorithm and its colored Petri net approach, aiming to solve the slow operation problems existed in vehicle routing problems. The new developed method has improved the updating rule of pheromone, changed the formula of transfer probability and the constructed technique of feasible solutions, with the Petri net model conducted accordingly. The proposed method is finally verified compared to GA and some other ACOs through standard test cases, with the results demonstrated that the method developed effectively improves the convergence efficiency, refrains the searching from being trapped in local optima, and ensures the diversity of the final solutions.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
郑文艳,赵丽敏.改进蚁群算法在VRP问题中的应用及颜色Petri网实现.计算机系统应用,2018,27(11):186-191
ZHENG Wen-Yan,ZHAO Li-Min.Application of Improved Ant Colony Algorithm in VRP Problem and Its Colored Petri Net Realization.COMPUTER SYSTEMS APPLICATIONS,2018,27(11):186-191

用微信扫一扫

用微信扫一扫