基于A*初始解的禁忌搜索算法优化及仿真应用

摘要：

针对现有研究中原禁忌搜索算法多采用有向边排列的解作为表示方法,这样的解的表示不够直观,算法策略表现复杂使人难以理解,搜索效率低和收敛速度慢等缺点.论文提出引入A*算法确定初始解的改进措施,通过简化解的表示方法来提高其求解路径规划问题的全局寻优能力.在栅格地图法中,通过对其他智能算法的仿真实验表明,改进的禁忌搜索算法全局寻优能力提高,且具有更快的收敛速度和更高的寻优精度.

关键词：禁忌搜索算法、A*算法、局部路径规划、栅格地图法

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2020-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1568-1571