文件名称：一种新型的动态最优路径算法研究 (2012年)
文件大小：80KB
文件格式：PDF
更新时间：2024-05-13 12:19:17
工程技术 论文
目前，推移最优路径问题的讨论范围已经逐渐从静态图形转移到动态图形之上，而到现在为止能够有效的应用于动态最优路径的算法却非常少。本文中提出了一种高效的用于动态最优路径的算法-IAPLA算法，通过使用线性强化学习方案和新的更新算法，有效地减少了动态全局最优路径中不必要的更新操作，从而提高算法的收敛速度。该算法还利用阈值的思想，提出了一种可以控制最优路径精确程度的方法。实验结果表明：该算法在图形多次变化的环境下能大幅提高运算效率。