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

摘要

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