更多“可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。”相关问题
  • 第1题:

    在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案:B
    解析:
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。
    动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。
    题目描述中提到,需要解决的问题具有最优子结构性质,且求解过程中子问题被重复求解,这种情况下如果采用分治法,效率会很低,所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第2题:

    用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为()

    • A、单向
    • B、正向
    • C、逆向
    • D、双向

    正确答案:B,C,D

  • 第3题:

    按照专家系统所求解问题的性质,可把它分为几种类型?


    正确答案: 1.诊断型专家系统;
    2.解释型专家系统;
    3.预测型专家系统;
    4.设计型专家系统;
    5.决策型专家系统;
    6.规划型专家系统;
    7.控制专家系统;
    8.教学型专家系统;
    9.监视型专家系统。

  • 第4题:

    专家系统是一种()的智能软件系统。

    • A、存储问题
    • B、求解问题
    • C、综合式
    • D、半创成式

    正确答案:B

  • 第5题:

    产生式系统赖以实现问题求解的基础是()。


    正确答案:规则库

  • 第6题:

    求解平衡问题时,未知量的个数多于可以列出的独立平衡方程数,称这类问题为()问题。


    正确答案:静不定

  • 第7题:

    问答题
    根据问题求解可使用的领域知识的多寡问题求解,人工智能系统可以划分为哪两大类?分别用什么技术求解?它们有何特点?

    正确答案: 根据问题求解可使用的领域知识的多寡,问题求解系统可以划分为为两大类:知识贫乏系统和知识丰富系统。前者必须使用搜索技术求解,后者则依靠推理技术求解。盲目搜索方法是按预定的搜索方向进行搜索。由于盲目搜索总是按预先规定的方向进行,没有考虑到问题本身的特性,所以这种搜索方法效率不高。启发式搜索方法是在搜索中加入了与问题有关的启发性知识,用以指导搜索朝着最有希望的方向前时,加快问题的求解速度。
    解析: 暂无解析

  • 第8题:

    填空题
    ()又称为推理机构,由一组程序组成,负责整个产生式系统的运行,实现对问题的求解。

    正确答案: 控制系统
    解析: 暂无解析

  • 第9题:

    判断题
    机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法,通过机器学习,独立发现新的问题空间。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    填空题
    产生式系统赖以实现问题求解的基础是()。

    正确答案: 规则库
    解析: 暂无解析

  • 第11题:

    问答题
    根据问题求解可使用的领域知识的多寡,问题求解系统可以划分为哪两大类?分别使用什么技术求解?

    正确答案: 根据问题求解可使用的领域知识的多寡,问题求解系统可以划分为为两大类:知识贫乏系统和知识丰富系统。前者必须使用搜索技术求解,后者则依靠推理技术求解。
    解析: 暂无解析

  • 第12题:

    单选题
    对于0-1背包问题和背包问题的解法,下面()答案解释正确。
    A

    0-1背包问题和背包问题都可用贪心算法求解

    B

    0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解

    C

    0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解

    D

    因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解


    正确答案: A
    解析: 暂无解析

  • 第13题:

    机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法,通过机器学习,独立发现新的问题空间。


    正确答案:错误

  • 第14题:

    用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分,以便在产生式系统中更充分地得到应用。


    正确答案:正确

  • 第15题:

    ()又称为推理机构,由一组程序组成,负责整个产生式系统的运行,实现对问题的求解。


    正确答案:控制系统

  • 第16题:

    根据问题求解可使用的领域知识的多寡问题求解系统可以划分为两大类:()和知识丰富系统。


    正确答案:知识贫乏系统

  • 第17题:

    基于事例的问题求解系统的结构可以分为哪几个层次?


    正确答案: 基础理论层,方法层,开发工具层,应用层

  • 第18题:

    模拟是一种通过产生()的实验来求解随机问题的技术,又称()方法。


    正确答案:随机数;蒙特卡罗

  • 第19题:

    多选题
    用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为()
    A

    单向

    B

    正向

    C

    逆向

    D

    双向


    正确答案: B,A
    解析: 暂无解析

  • 第20题:

    填空题
    根据问题求解可使用的领域知识的多寡问题求解系统可以划分为两大类:()和知识丰富系统。

    正确答案: 知识贫乏系统
    解析: 暂无解析

  • 第21题:

    问答题
    基于事例的问题求解系统的结构可以分为哪几个层次?

    正确答案: 基础理论层,方法层,开发工具层,应用层
    解析: 暂无解析

  • 第22题:

    判断题
    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    单选题
    如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()
    A

    双向产生式系统

    B

    可交换的产生式系统

    C

    可分解的产生式系统

    D

    正向产生式系统


    正确答案: A
    解析: 暂无解析