一种新型启发式PSO算法求解市区最优路径规划研究
方昕
安康学院电子与信息工程学院 安康725000
摘要：针对粒子群算法收敛速度差、局部寻优能力弱的缺点,利用市区地图数据通过数学公式推导得到算法环境模型,结合A*算法思想,初始化具有启发信息的粒子群体,提出一种求解市区最优路径的新型启发式PSO算法.该算法考虑时间约束、运动约束、距离约束等,采用新的启发函数和非线性动态调整算法惯性权重,在路径长度的基础上引入平滑度概念,寻找最优路径.与已有算法相比,实验结果表明,所提出的模型及改进算法能有效搜索最优路径,降低运行时间,提高算法收敛速度和搜索能力.
关键词：最优路径启发函数PSO算法惯性权重
分类号：TP391(计算技术、计算机技术)TP309(计算技术、计算机技术)
资助基金：陕西省教育厅项目(12JK0536)陕西省教育厅项目(16JK1016)陕西省教育厅项目(16JK1015)陕西省青年科协项目(2015110)安康学院培育项目(2016AYPYZX09)安康学院高层次人才项目(2016AYQDZR06)省级创新创业项目(2016sxjy015)省级创新创业项目(2016sxjy017)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 270-275 )
英文信息