文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第9章 分支限界法(完)
侵权投诉

第9章 分支限界法(完)

算法设计与分析 清华大学出版社 (第二版)PPT课件

随着这个遍历过程的不断深入,表PT中所估算的目标函数的界越来越接近问题的最优解。当搜索到一个叶子结点时,如果该结点的目标函数值是表PT中的极值(对于最小化问题,是极小值;对于最大化问题,是极大值),则该叶子结点对应的解就是问题的最优解;否则,根据这个叶子结点调整目标函数的界(对于最小化问题,调整上界;对于最大化问题,调整下界),依次考察表PT中的结点,将超出目标函数界的结点丢弃,然后从表PT中选取使目标函数取得极值的结点继续进行扩展。

Page 5

第9章分支限界法

2014-6-16

第9章 分支限界法(完)

上一页第5页

你可能喜欢

热门文档

相关文档

  • 第9章分支限界法

    第9章 分支限界法 9.1 概述 9.2 图问题中的分支限界法 9.3 组合问题中的分支限界法 9.1 概述 9.1.1 解空间树的动态搜索(2) 9.1.2 分支限界法的...

  • 第9章 分支限界法

    第9章 分支限界法 9.1 概述 9.2 图问题中的分支限界法 9.3 组合问题中的分支限界法 9.4 实验项目——电路布线问题 9.1 概述 9.1.1 解空间树的动态...

  • 第9章 分支限界法

    第9章 分支限界法_数学_自然科学_专业资料。清华大学出版社 算法设计与分析 第9章 分支限界法 9.1 概述 9.2 图问题中的分支限界法 9.3 组合问题中的分支...

  • 第9章 分支限界法

    第9章 分支限界法 ? 学习要点: ? 理解分支限界法的剪枝搜索策略 ? 掌握分支限界法的算法框架 ? ? 队列式(FIFO)分支限界法优先队列式分支限界法 ? 通过应用...

  • 第9章 分支限界法

    第9章 分支限界法 9.1 概述 9.2 图问题中的分支限界法 9.3 组合问题中的分支限界法 9.1 概述 9.1.1 解空间树的动态搜索(2) 9.1.2 分支限界法的...

  • 第9章 分支限界法

    第9章 分支限界法_工学_高等教育_教育专区。第九章 1 2 3 4 分支限界法 概述图问题中的分支限界法 组合问题中的分支限界法 小结 分支限界法—概述 ?分支...

  • 第九章 分支限界法

    第9章 分支限界法(完) 暂无评价 57页 免费 分支限界法 23页 1下载券 第...(2)求解目标: 回溯法的求解目标是找出解空间树中满足约束条件的所有解或最优 ...

  • 第十章 分支限界法

    分支限界法 23页 2财富值 分支限界法 78页 免费 分支限界法 114页 5财富值 第9章 分支限界法 57页 免费 第6章 分支限界法 69页 免费 第六章分支限界法...

  • 第7章--分支限界法NEW

    分支限界法中有两个要点: (1)评价函数的构造; 评价函数的构造; 评价函数的构造 (2)搜索路径的构造。 搜索路径的构造。 搜索路径的构造 9 Algorithm Design & ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email