一种改进的竞争型蚁群算法在TSP问题中的应用磁
张开碧
张洋川
万素波
白银
1.重庆邮电大学自动化学院重庆 4000652.重庆邮电大学自动化学院重庆 4000653.重庆邮电大学自动化学院重庆 4000654.重庆邮电大学自动化学院重庆 400065
摘要:路径优化问题在配送成本中是一个至关重要的因素。随着社会的不断进步和经济的快速发展,路径优化问题得到了大力发展,其中通过优化配送路径的方法可以大大节约运输成本从而对成本进行有效控制。在分析常规蚁群算法的基础上,采用竞争的方式让蚁群释放信息素来改变信息素的更新机制从而进一步优化配送路径。最终使整个算法收敛速度更快、搜索能力更强、精度更高,结果更优。
关键词:蚁群算法TSP信息素竞争机制路径优化
分类号:TP301(计算技术、计算机技术)
论文发表日期:2016-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 396-399,437 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2016,44(3)
所属栏目:算法与分析