问题 问答题 简答题

回答产生式系统控制策略的分类,并说明各自的优缺点。

答案

参考答案:

(1)不可撤回的控制策略

优点:空间复杂度很低,速度快。

缺点:爬山函数有多个局部极大值时,会失败,有很大局限性。

(2)回溯控制策略

优点:占空间较少,应用最广。

缺点:时间复杂性一般;如果系统不包括有关解的知识,则规则选取是盲目的,要多次回溯;如果深度限制得很低,可能找不到解。

(3)图搜索控制策略

优点:一定能找到解。

缺点:占空间大,速度较慢。

单项选择题
单项选择题