【必修】人工智能原理 学习笔记(二)chapter 2 产生式系统

您所在的位置:网站首页 rba主要有哪几部分组成的 【必修】人工智能原理 学习笔记(二)chapter 2 产生式系统

【必修】人工智能原理 学习笔记(二)chapter 2 产生式系统

2023-12-24 20:54| 来源: 网络整理| 查看: 265

(零)常用的知识表示方法

1)非结构化方法: ①逻辑表示法: QA3,STRIPS,DART ②产生式系统: DENDEAL,MYCIN (chaper2,3,4)

2)结构化方法: ①框架 ②语义网络

3)过程式知识表示法

(一)产生式系统概述 1.定义与部件构成

1.产生式系统: 是人工智能系统常用的一种程序结构,也是一种知识表示系统,通常由 综合数据库、产生式规则和控制系统 三个部分组成。

2.综合数据库: 综合数据库是由问题的状态描述所构成的集合; 【基础数据】 【它是动态变化的】

3.产生式规则: 产生式规则具有IF 和THEN的形式。当规则的前提条件被某一状态描述满足时,就对该状态实施规则所指出的操作; 【数据关系】

4.控制系统: 对于同一个产生式规则,通常有多个产生式规则可以使用,因此,控制系统决定在这些适用的规则中选出哪一条来使用。 同时,控制系统还具有第二个功能:即,检验状态描述是否满足终止条件。 【是本书的核心】

【预习时我认为这三个部件的运行规则如下】

在这里插入图片描述

2.产生式系统运行实例 1)表示问题

把一个实际问题转换成产生式系统,这是一件技术性很强的工作。在用产生式系统解决问题时,选择一种好的表示是非常重要的,好的表示可以使问题有较少的状态,较简单的规则,容易检验的终止条件,从而容易得到问题的解。

2)实例:八数码难题

①问题: 给定一个九宫格,只有最后一行中间的格子被空出,其余八个格子无顺序且不重复地分布着1-8这八个数字,每次只能将数字移动一个位置,希望最后能达到顺序摆放并且只空出中间格的状态。

在这里插入图片描述

②使用产生式规则描述对硬纸片的移动: 有很多种描述方式,比如直接移动数字还是移动空格,几种描述的简洁性截然不同。(选择后者)

③产生式系统的基本过程:

Procedure PRODUCTION 1.DATA


【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3