产生式系统由一个综合数据库、一组产生式规则和一个控制系统三个基本 要素组成其中:综合数据库是产生式系统所用的主要数据结构,它主要用来表示问题的状态,即初始状态、中间状态和目标状态等,以及状态之间的关。产生式系统的基本结构说明?更多详情请大家跟着小编一起来看看吧!

产生式系统的基本结构说明

产生式系统的基本结构说明(1)

产生式系统由一个综合数据库、一组产生式规则和一个控制系统三个基本 要素组成。其中:综合数据库是产生式系统所用的主要数据结构,它主要用来表示问题的状态,即初始状态、中间状态和目标状态等,以及状态之间的关系。它不是固定不变的,在求解的过程中,它的内容将越来越多,状态之间的关系也越来越复杂。

经常用来表示数据库的数据结构有串、集合、数组、树、表、记录、队列等。

产生式规则是对数据库进行操作的一系列规则。规则的一般形式是:

IF 条件 THEN 操作

即满足应用的先决条件后,就对数据库实行后面的操作。

控制策略规定了操作的顺序,即在任何条件下用什么规则进行操作,什么条件下停止运行,它规定了问题的求解的搜索策略和路线。控制策略一般可分为不可撤回方式和试探法两大类,试探法又包括回溯法和图搜索法两种。