禁忌搜索在栅格地图中的应用

摘要：

以禁忌搜索算法为基础,对栅格地图搜索过程进行建模,提出一种能够利用经验知识的改良禁忌搜索算法,为航向指引、水源探测、灾后搜救等领域的智能辅助工具实现提供算法参考.对禁忌搜索算法的关键优势进行分析,提出以正六边形为单元的地图栅格划分方法,将问题建模为禁忌搜索可求解的最优化问题.以沙漠水源搜索为实例,选取多个沙漠元素作为水源探测相关指示参数,进行仿真实验.实验表明,本文所提出的方法可以在10000以内单元格数目的栅格地图中,搜索路径的成功规划次数占比达到91.7％以上,相比于"爬山法"策略提高至少36.68个百分点,搜索耗费的步数相比于遍历策略优化88.4％以上.

关键词：最优化算法;禁忌搜索;栅格地图;正六边形单元;沙漠水源搜索

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

资助基金：科技创新2030—"新一代人工智能"重大项目2019AAA0105104

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

页数：共8页

页码：8-14,22