问题求解

来自计算思维百科
跳转至: 导航搜索

人工智能中的问题求解是指通过搜索的方法寻找问题求解操作的一个合适序列,以满足问题的要求。问题求解的最主要方法之一是状态空间法。状态空间法可以描述为在问起求解状态空间中寻找从初始状态出发,到达目标状态的一个路径解路径。问题求解程序一般由三个部分组成:①数据库:包含与具体任务有关的信息,这些信息描述了问题的状态和约束条件。②操作规则:由于数据库中的知识是叙述性知识,而操作规则是过程性知识。系统中的操作规则都由条件和动作两部分组成、条件给定了操作的适应性的先决条件,动作描述了由于操作而引起的状态中某些分量的变化。③控制策略:确定求解过程中应该采用哪一条适用的规则。问题求解的状态空间法通常是一种搜索技术如深度优先法、广度优先法、爬山法、回溯策略、图搜索策略、启发式搜索策略等。