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

• 作者: 刘婷婷 高尚
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 禁忌搜索算法 A*算法 局部路径规划 栅格地图法
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 算法与分析
• 页码范围: 1568-1571
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.07.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚		159	1624	18.0	34.0
2	刘婷婷		2	3	1.0	1.0