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

• 作者: 刁说
• 来源期刊: 计算机与现代化
• 关键词: 最优化算法 禁忌搜索 栅格地图 正六边形单元 沙漠水源搜索
• 年，卷（期）: 2021,（10）
• 所属期刊栏目: 人工智能|ARTIFICIAL INTELLIGENCE
• 页码范围: 8-14,22
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2021.10.002

摘要

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