基于A*初始解的禁忌搜索算法优化及仿真应用
刘婷婷
高尚
1.江苏科技大学计算机学院 镇江 2120032.江苏科技大学计算机学院 镇江 212003
摘要：针对现有研究中原禁忌搜索算法多采用有向边排列的解作为表示方法,这样的解的表示不够直观,算法策略表现复杂使人难以理解,搜索效率低和收敛速度慢等缺点.论文提出引入A*算法确定初始解的改进措施,通过简化解的表示方法来提高其求解路径规划问题的全局寻优能力.在栅格地图法中,通过对其他智能算法的仿真实验表明,改进的禁忌搜索算法全局寻优能力提高,且具有更快的收敛速度和更高的寻优精度.
关键词：禁忌搜索算法A*算法局部路径规划栅格地图法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2020-07-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1568-1571 )
英文信息