【人工智能】人工智能中启发式搜索研究综述

人工智能中启发式搜索研究综述2020-09-25摘要：摘要：启发式搜索（HeuristicSearch，HS）是目前解决人工智能领域诸多问题的重要手段之一，在启发式搜索质量和效率评价相关定义的基础上，对目前几种典型启发式搜索算法原理进行分析，指出其优点及不足，并以人机大战为例提出启发式搜索的应用价值及未来研究方向。关键词：关键词：人工智能，启发式搜索，评估函数，可接受启发，A*算法00引言引言人工智能诞生于20世纪中期，曾经历两起两落的重要历程。人工智能技术作为21世纪最前沿技术之一，其重大突破必将影响新一轮产业革命，目前它已在医学、教育、研究等领域得到了深远应用。目前，人工智能面临的问题越来越复杂，其中以非结构化问题居多，以往盲目搜索[1]需要搜索所有节点消耗了大量时间，这种弊病将会严重限制搜索能力，究其原因在于顾及了所有可能性，即一个一个盲目搜索。针对该问题，人们需要运用有知识的生成器[2]避免走一些明显不可能搜索到正确答案的路径，即启发式搜索。启发式搜索已成为实际中求解智能规划[3]问题的重要工具，特别是不确定性规划问题。近年来，放松规划[4]在图规划[5]问题中的探究、基于单