人工智能词汇表.docVIP

人工智能词汇表 ??(技术文章) 阿天 发表于:04-12-08 20:42 1，AI:AI是人工智能英文单词Artificial Intelligence的缩写。 2，人工智能:人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 3，产生式系统:产生式系统是Post于1943年提出的一种计算形式体系里所使用的术语，主要是使用类似于文法的规则，对符号串作替换运算。到了60年代产生式系统成为认知心理学研究人类心理活动中信息加工过程的基础，并用它来建立人类认识的模型。到现在产生式系统已发展成为人工智能系统中最典型最普遍的一种结构，例如目前大多数的专家系统都采用产生式系统的结构来建造。 产生式系统由综合数据库、一组产生式规则（规则集）和一个控制系统（控制策略）三部分组成，称为产生式系统的三要素。 4，产生式系统的三要素:产生式系统的三要素是综合数据库、一组产生式规则（规则集）和一个控制系统（控制策略）。 5，产生式规则:产生式规则是知识表示的一种形式，其形式如下： IF 前件 THEN 后件 其中规则的前件表达的是该条规则所要满足的条件，规则的后件表示的是该规则所得出的结论，或者动作。规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。 6，八数码游戏（八数码问题）:八数码游戏（八数码问题）描述为：在3×3组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有1-8八个数码中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格移动，这样通过移动将牌就可以不断改变将牌的布局。这种游戏求解的问题是：给定一种初始的将牌布局或结构（称初始状态）和一个目标的布局（称目标状态），问如何移动将牌，实现从初始状态到目标状态的转变。 7，传教士和野人问题（M-C问题）:传教士和野人问题描述为：有N个传教士和N个野人来到河边准备渡河，河岸有一条船，每次至多可供k人乘渡。问传教士为了安全起见，应如何规划摆渡方案，使得任何时刻，在河的两岸以及船上的野人数目总是不超过传教士的数目（允许在河的某一岸或者在船上只有野人而没有传教士）。 8，路径:设一节点序列为(n0, n1,…,nk)，对于i=1,…,k，若节点ni-1是ni的后继节点，则该序列称为从n0到nk的路径。 9，解路径（问题的解、解）:如果一个路径的第一个节点为问题的初始状态，最后一个节点为问题的目标状态，则该路径称为解路径。解路径也可以用规则的序列表示，如果从问题的初始状态依次应用这些规则，得到的节点连同初始状态刚好是一个解路径的话。 解路径又可以称为问题的解，或简称为解。 10，问题的规模:某问题可能具有的状态的总数，称之为问题的规模。 11，最优解路径（最优解）:耗散值最小的解路径，称为最优解路径，简称为最优解。 12，盲目搜索:不利用与问题有关的求解知识，按照某种固定的方法扩展节点的搜索方法，称为盲目搜索方法。 13，启发式搜索:利用与问题有关的求解知识，对节点进行评价，选择最有利的节点进行扩展，以加快找到解的速度的搜索方法，称为启发式搜索。 14，可触发规则:当一个规则的前件被综合数据库中的数据满足时，该规则称为可触发规则。 15，被触发规则:从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。 16，皇后问题:在一个n×n的国际象棋棋盘上，一次一个地摆布n枚皇后棋子，条件是每行、每列和每个对角线上只允许出现一枚棋子，即棋子间不许相互俘获。该问题称为皇后问题。 17，耗散值:耗散值是一个抽象的概念，就像数字1是一个苹果、一匹马、一棵树的抽象一样。根据求解的问题性质的不同，耗散值表示的可能是两个节点间的距离，或者从一个节点到达另一个节点所用的时间，或者所花费的费用等。 18，路径的耗散值:一条路径的耗散值等于连接这条路径各节点间所有耗散值的总和。用C(ni,nj)表示从ni到nj的路径的耗散值。 19，节点深度:定义根节点的深度为0，其他节点的深度规定为其父节点深度加1。 20，扩展节点:对于指点的节点n，生成出该节点的所有后继节点，并给出它们之间的耗散值。这一过程称为扩展节点。