学科分类 - 《中国大百科全书》第三版网络版

高级搜索

个人中心
机构中心
退出

专业板块专题板块大众板块

总分类

哲学经济学法学教育学文学历史学理学工学农学医学军事学管理学艺术学

首页 . 工学 . 控制科学与工程

问题求解/ problem solving // problem solving /

从人工智能初期的智力难题、棋类游戏、简单数学定理证明等问题的研究中开始形成和发展起来的一大类寻找问题解决方案的技术。又称解题。

估价函数/ evaluation function /evaluation function
问题求解
在启发式搜索中估计节点重要性的函数。
搜索/ search /search
问题求解
寻找问题的解的过程或技术，人工智能中问题求解的基本方法。
局部最佳优先搜索/ local best-first search /local best-first search
问题求解
最佳优先搜索方法的其中一种。又称局部择优搜索。
问题表示/ problem representation /problem representation
问题求解
用数学上的有向图(包括树)描述问题的方法。问题求解的主要研究内容之一。
A*算法/ A* algorithm /A* algorithm
搜索论
一种可以在被穷举的有限解空间集中，用比较有效的方法（主要是利用估价函数）求出最优解的算法，是一种启发式搜索算法。
有界深度优先搜索/ bounded depth first search /bounded depth first search
搜索论
一种对深度优先搜索的改进方法。主要解决深度优先搜索在深度较大时搜索时间长的问题。
深度优先搜索/ depth first search /depth first search
搜索论
一种对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次的搜索方法，是一种图算法。算法目的是达到被搜索结构的叶节点。
状态空间图的搜索/ state space graph search /state space graph search
搜索论
一种在状态空间图中寻找路径的方法。人工智能核心技术之一。
宽度优先搜索/ breadth-first search /breadth-first search
搜索论
一种连通图的遍历搜索策略。又称广度优先搜索。该搜索策略从根节点开始，沿着树的宽度遍历树的节点，如果所有节点均被访问，则算法中止。
与或图搜索/ and or graph search /and or graph search
搜索论
一种在与或图中搜索路径的方法，是一种启发式搜索算法。

问题求解/ problem solving // problem solving /

估价函数/ evaluation function /evaluation function

搜索/ search /search

局部最佳优先搜索/ local best-first search /local best-first search

问题表示/ problem representation /problem representation

A*算法/ A* algorithm /A* algorithm

有界深度优先搜索/ bounded depth first search /bounded depth first search

深度优先搜索/ depth first search /depth first search

状态空间图的搜索/ state space graph search /state space graph search

宽度优先搜索/ breadth-first search /breadth-first search

与或图搜索/ and or graph search /and or graph search

A算法/ A algorithm /A* algorithm