基于改进蚁群算法的物流配送路径规划算法
何亚辉
河南公路项目管理有限责任公司 郑州 450045
摘要：针对物流配送的最优路径规划问题,论文在分析蚁群算法原理的基础上,运用MAKLINK图论建立物流配送路径模型,选取Dijkstra算法作为初始规划算法来确定蚁群算法的寻优目标函数,并对蚁群算法的信息素更新和节点选择进行了改进.在确定初始参数后,通过改进的蚁群算法规划出从起始点到结束点的最优路径.利用Matlab作为软件工具进行编码和仿真验证.实验结果表明,改进蚁群算法比传统蚁群算法能更好地规划路径,并且可以提高计算的收敛速度.
关键词：物流配送改进蚁群算法MAKLINK图论路径规划
分类号：TP399(计算技术、计算机技术)
资助基金：河南省交通厅科技项目(2017G9)
论文发表日期：2021-05-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 920-924 )
英文信息