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

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

Tabu Search for Target Localization in Grid Map

Based on tabu search algorithm, the article proposes a novel model for the searching process in grid maps and proposes an improved tabu search algorithm that can use experience knowledge. This algorithm provides reference for the realization of intelligent auxiliary tools in the fields of guidance, water source detection, and post-disaster rescue. The article analyzes the key advantages of the tabu search algorithm, and proposes a map grid division method using regular hexagons as the grid cell to model the problem as an optimization that can be solved by the tabu search. The article takes the desert water source detection as an example to run experiments. Multiple desert elements are selected as relevant indicator parameters for water source detection. Experiments show that the proposed method performs well in a grid map with less than 10000 cells, and the rate of paths successfully planned can reach 91.7%, which is more than Hill Climbing strategy 36.68 percentage points, and the number of search steps is optimized by more than 88.4% compared with the traversal strategy.