回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但是,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术,称为回溯法。

回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但是,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术,称为回溯法。


参考答案和解析
回溯法

相关考题:

分支限界法与回溯法的相同点是() A.求解目标相同B.搜索方式相同C.对扩展结点的扩展方式相同D.都是一种在问题的解空间树T中搜索问题解的算法

使用回溯策略首要的问题是_。 A、要研究在什么情况下应该回溯,即要确定回溯条件的问题。B、如何利用有用知识进行规则排序,以减少回溯次数。C、在问题求解过程中,有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。D、先试一试某一条规则,如果以后发现这条规则不合适,则允许退回去,另选一条规则来试。

正在引起更多企业注意的供应商选择方法是( )。 A.采购成本比较法 B.层次分析法C.招标法 D.基于质量和价格的选优法

匈牙利法是实现优路线选择常用的方法。

选择优良单株,进行分系种植比较,选优系繁殖成原种,称为()。A、改良混合选择法B、单系选择法C、三圃制原种生产D、良种生产

回溯法是一种既带有()又带有()的搜索算法。

FIFO是()的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、动态规划

能够较全面、准确地评定待选植株的优树选择法是()。A、优势木对比法B、小标准地法C、基准线法D、综合评分法

应用于良种繁育中和选优提纯的现在方法有()。A、一次混合选择法B、多次混合选择法C、集团选择法

比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?

在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题

关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

回溯法搜索解空间树时,常用的两种剪枝函数为()和()。

当多个工程项目的计算期不同时,较为简便的评价选优方法为()。A、净现值法B、内部收益率法C、年值法D、费用现值法

企业经营决策的一般程序是()A、确定目标-分析原因-拟定方案-评估论证-方案选优-实施B、提出问题-分析问题-拟定方案-评估论证-方案选优-实施C、提出问题-明确目标-拟定方案-评估论证-方案选优-实施D、确定目标-拟定方案-评估论证-方案选优-确定方案-实施

在无约束优化问题中,根据设计变量的多少,优化求优的搜索过程分为一维搜索和多维搜索,一维搜索方法有黄金分割法、二次插值法和切线法等,多维搜索方法有坐标轮换法、()、牛顿法和变尺度法等。

为什么要进行地址空间的分配?何谓线选法和译码法?各有何优、缺点?

近交系基础群的维持方法有单线法、平行线法和选优法。最常用的是单线法。

国家级工法之所以分级,主要是为了进一步凸显国家级工法的技术、效能和影响,好中选优、优中选精、精中选特。

单选题企业经营决策的一般程序是()A确定目标-分析原因-拟定方案-评估论证-方案选优-实施B提出问题-分析问题-拟定方案-评估论证-方案选优-实施C提出问题-明确目标-拟定方案-评估论证-方案选优-实施D确定目标-拟定方案-评估论证-方案选优-确定方案-实施

多选题目前选择供应商较常用的方法有(  )。A间接判断法B招标法和层次分析法C协商选择法D采购成本比较法E质量与价格综合选优法

单选题关于回溯搜索法的介绍,下面()是不正确描述。A回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

单选题能够较全面、准确地评定待选植株的优树选择法是()。A优势木对比法B小标准地法C基准线法D综合评分法

单选题在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()A回溯法B分支限界法C回溯法和分支限界法D回溯法求解子集树问题

单选题选择优良单株,进行分系种植比较,选优系繁殖成原种,称为()。A改良混合选择法B单系选择法C三圃制原种生产D良种生产

填空题肉牛的选择原则是:“选优去劣、()”

单选题正在引起更多企业注意的供应商选择方法是(  )。A采购成本比较法B层次分析法C招标法D基于质量和价格的选优法