7、下列关于分支定界法的特点的说法中正确的是?A.能否得到最优解,取决于准则函数J对特征数量是否单调B.计算次数可能比穷举法多也可能比穷举法少C.遍历搜索树可以有很多种方法D.能否取得最优解与准则函数无关E.计算次数一定比穷举法少F.遍历搜索树只能采用回溯法

题目

7、下列关于分支定界法的特点的说法中正确的是?

A.能否得到最优解,取决于准则函数J对特征数量是否单调

B.计算次数可能比穷举法多也可能比穷举法少

C.遍历搜索树可以有很多种方法

D.能否取得最优解与准则函数无关

E.计算次数一定比穷举法少

F.遍历搜索树只能采用回溯法


相似考题
更多“7、下列关于分支定界法的特点的说法中正确的是?”相关问题
  • 第1题:

    分支定界法在构成搜索子可行域过程中,最多增加与原问题()相等得约束条件式,而不会增加()。


    参考答案:决策变量个数;变量个数

  • 第2题:

    下列关于奔腾芯片技术的叙述中,正确的是

    A.超标量技术的特点是提高主频、细化流水

    B.超流水线技术的特点是内置多条流水线

    C.哈佛结构是把指令与数据混合存储

    D.分支预测能动态预测程序的分支的转移


    正确答案:D
    解析:奔腾芯片内置了一个分支目标缓存器,用来动态地预测程序分支的转移情况,从而使流水线的吞吐率能够保持较高的水平。

  • 第3题:

    下列关于大众传播特点的说法,正确的是( )。


    正确答案:ABC
    大众传播的特点包括:①传播者是职业性的传播机构和人员,并需要借助特定的传播技术手段。②大众传播的信息是公开的、公共的,面向全社会人群。③大众传播信息扩散非常迅速而广泛。④大众传播对象虽然为数众多,分散广泛,互不联系,但从总体上来说是大体确定的。⑤大众传播是单向的,信息反馈速度缓慢且缺乏自发性。

  • 第4题:

    下列关于保险经纪公司申请设立分支机构应当具备的条件,说法不正确的是( )。


    参考答案:C
    《保险经纪机构监管规定》第十二条规定,保险经纪公司申请设立分支机构应当具备下列条件:①内部控制制度健全;②注册资本达到本规定的要求;③现有机构运转正常,且申请前一年内无重大违法行为;④拟任主要负责人符合本规定的任职资格条件;⑤拟设分支机构具备符合要求的营业场所和与经营业务有关的其他设施。

  • 第5题:

    下列关于德尔菲法中调查结果汇总处理的说法,不正确的是( )。


    正确答案:A

  • 第6题:

    用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。


    正确答案:正确

  • 第7题:

    在项目流程安排中,在关键的环节上增加资源以减少作业时间被称为()。

    • A、施压
    • B、德尔菲法
    • C、ABC分析
    • D、分支定界方案

    正确答案:A

  • 第8题:

    关于单位人和职业人的特点,下列说法正确的是()。


    正确答案:单位人有依附性,职业人有独立性

  • 第9题:

    Excel“规划求解”工具求解整数规划问题利用的方法是()

    • A、分支定界法
    • B、割平面法
    • C、匈牙利法
    • D、以上均不正确

    正确答案:A

  • 第10题:

    下列关于焊接方法中的右焊法的特点说法正确的是()。

    • A、适用于焊薄板
    • B、焊缝冷却较快
    • C、热力学能利用率低
    • D、操作方法简单,应用广

    正确答案:D

  • 第11题:

    单选题
    在项目流程安排中,在关键的环节上增加资源以减少作业时间被称为()。
    A

    施压

    B

    德尔菲法

    C

    ABC分析

    D

    分支定界方案


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

  • 第12题:

    单选题
    关于指数平滑法的特点,下列说法中不正确的是()
    A

    它具有移动平均法的优点

    B

    可以减少数据的存储量

    C

    考虑了数据的时间性

    D

    不能用于需电量预测


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

  • 第13题:

    当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。


    参考答案:不满足

  • 第14题:

    关于空字符串的正确说法是______。

    A.定界符内只包含有空格

    B.定界符内只包含有一个空格

    C.空字符串的长度为零

    D.空字符串的长度取决于定界符内空格的个数


    正确答案:C

  • 第15题:

    下列关于德尔菲法的说法中,不正确的是( )。


    正确答案:C

  • 第16题:

    下列关于德尔菲法的说法中,正确的是( )。


    正确答案:ADE

  • 第17题:

    下列关于概率风险评价法的说法中,正确的包括( )。


    正确答案:ABE

  • 第18题:

    测定界址点的是地籍细部测量的核心工作,下列()方法在测定界址点中不太采用。

    • A、极坐标法
    • B、距离交会法
    • C、角度交会法
    • D、GPS法

    正确答案:D

  • 第19题:

    关于指数平滑法的特点,下列说法中不正确的是()

    • A、它具有移动平均法的优点
    • B、可以减少数据的存储量
    • C、考虑了数据的时间性
    • D、不能用于需电量预测

    正确答案:D

  • 第20题:

    分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解;二是各子问题解的集合必须覆盖原问题的解。


    正确答案:正确

  • 第21题:

    下列说法正确的是()

    • A、分支定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分支迭代求出最优解。
    • B、用割平面法求解整数规划问题,构造的解割平面有可能切去一些不属于最优解的整数解。
    • C、用分支定界发求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪支。
    • D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

    正确答案:A

  • 第22题:

    单选题
    Excel“规划求解”工具求解整数规划问题利用的方法是()
    A

    分支定界法

    B

    割平面法

    C

    匈牙利法

    D

    以上均不正确


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

  • 第23题:

    判断题
    分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解;二是各子问题解的集合必须覆盖原问题的解。
    A

    B


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

  • 第24题:

    单选题
    测定界址点的是地籍细部测量的核心工作,下列()方法在测定界址点中不太采用。
    A

    极坐标法

    B

    距离交会法

    C

    角度交会法

    D

    GPS法


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