网课小帮手标签存档订阅
2022大学慕课答案 高等数学A2(二)(中南大学) 最新大学MOOC满分章节测试答案
2017 计算机网络基础(梁彬、杨建梅)(广州市技师学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 自动检测技术(常州工学院) 最新大学MOOC满分章节测试答案
2022大学慕课答案 特殊儿童早期干预(邵乐怡)(南宁师范大学) 最新大学MOOC满分章节测试答案
2019大学慕课答案 算法导论(中国矿业大学) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-09-20到2019-10-21
本篇答案更新状态:已完结
【作业】6 分支限界法 分支限界法作业
1、 问题:简述分支限界支法的搜索策略
评分规则: 【 分支限界法首先确定一个合理的限界函数,并根据限界函数确定目标函数的界[down, up] 。然后,按照广度优先策略遍历问题的解空间树,在分支结点上,依次搜索该结点的所有孩子结点,分别估算这些孩子结点的目标函数的可能取值,如果某孩子结点的目标函数可能取得的值超出目标函数的界,则将其丢弃,因为从这个结点生成的解不会比目前已经得到的解更好;否则,将其加入待处理结点表(以下简称表PT)中。依次从表PT中选取使目标函数的值取得极值的结点成为当前扩展结点,重复上述过程,直到找到最优解。
】 点我阅读全文