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

摘要

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