最新题目 - 答案窝(daanwo.com)-大学作业答案分享平台

问题：

[填空题]轮盘赌算子的思想是个体被选中的概率与其适应度值录 >计算机应用能力格资格 >一级消防工程师工程师工程师防工程师 >房地产经纪人工程师 -text"> 大小成____

答案解析

问题：

[填空题]遗传算法要实现全局收敛，必须要有____操作来防止最优解遗失

答案解析

问题：

[填空题]遗传算法中解的好坏用____来评价

答案解析

问题：

[单选题]用FIFO实现不需要给出装载方案的装载问题，每个活节点必需要记录哪些信息 A当前载重 B当前层数 C物品选择情况

答案解析

问题：

[多选题]用优先队列实现装载问题，每个活节点必需要记录哪些信息 A上界 B层 C父节点 D是否为左儿子

答案解析

问题：

[判断题]货郎担问题的上界可以用贪心法求得

答案解析

问题：

[判断题]作业调度问题的上界可以用贪心法求得

答案解析

问题：

[多选题]批作业调度问题的结点需要包含的信息有 A下界 B层 C作业调度方案

答案解析

问题：

[判断题]分支限界法主要以深度优先的方式搜索解空间树

答案解析

问题：

[填空题]在分支限界法中，每个活结点只有____次机会成为扩展结点（填阿拉伯数字）

答案解析

问题：

[填空题]分支限界算法的结束条件是找到所需的解或活节点列表为____。

答案解析

问题：

[多选题]分支限界算法中常见的两种分支搜索法或选择节点方式为（）。 AFIFO B优先队列式 CFIFO D随机选择

答案解析

问题：

[填空题]最大优先队列采用____实现，最小优先队列采用____实现

答案解析

问题：

[填空题]如果所有叶子节点的最大效益值____UB(v)，则UB(v)为节点v的上确界

答案解析

问题：

[判断题]上界越大越好

答案解析

问题：

[判断题]下界越大越好

答案解析

问题：

[填空题]如果所有叶子节点的最小效益值等于LB(v)，则LB(v)为节点v的____

答案解析

问题：

[填空题]如果所有叶子节点的最小效益值____LB(v)，则LB(v)为节点v的下确界

答案解析

问题：

[判断题]对于求最小值的优化问题，如果节点v的下界LB(v)大于等于当前最好界cBest，则节点v可以加入黑名单，不再对其搜索

答案解析

问题：

[判断题]对于求最小值的优化问题，如果根节点的上界等于下界，则直接结束，输出对应于上界的解即可

答案解析

问题：

[判断题]对于求最大值的优化问题，如果根节点的上界等于下界，则直接结束，输出对应于下界的解即可

答案解析

问题：

[判断题]对于求最大值的优化问题，如果节点v的上界UB(v)小于等于当前最好界cBest，则节点v可以加入黑名单，不再对其搜索

答案解析

问题：

[单选题]01背包问题的解空间属于 A子集树 B排列树

答案解析

问题：

[单选题]货郎担问题的解空间属于 A子集树 B排列树

答案解析

问题：

[判断题]货郎担问题的解空间属于子集树

答案解析

453

首页

尾页