go top

branch and bound
[bræntʃ ənd baʊnd]

  • 分支定界法:一种用于求解优化问题的算法,通过将问题分解为子问题并使用界限函数来剪枝,以减少搜索空间并找到最优解。

网络释义专业释义英英释义

  分支定界

...tice model-条在HP格子模型的蛋白质折叠问题的分支定界算法-知来数据 Key words: protein folding, HP model, branch and bound, lattice [gap=154]关键词:蛋白质折叠,HP模型,分支定界,格 ...

基于200个网页-相关网页

  分枝定界

17.1 算法思想 分枝定界branch and bound)是另一种系统地搜索解空间的方法,它与回溯法的主要区 别在于对E-节点的扩充方式。每个活节点有且仅有一次机会变成 E-节点。

基于56个网页-相关网页

  分枝定界求整数规划

分枝定界求整数规划branch and bound) ,新版还不错,期待更好版本

基于48个网页-相关网页

  分支定界法

分支定界法branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。

基于46个网页-相关网页

短语

Joint Compatibility Branch and Bound 联合相容分枝定界

branch and bound method 分支限界法 ; 分枝定界法 ; 分支定界法 ; 分支定界搜索法

branch and bound algorithm 分支定界算法 ; 分枝界定法 ; 分枝定界算法

Branch and Bound Approach 分枝定界法 ; 分枝定界算法

branch and bound model 分店模式

Branch-and- Bound Solver 包括分枝定界求解器

Branch and Bound Manager 分支定界管理程序

branch and bound procedure 分支与界限程序

 更多收起网络短语
  • 分枝定界 - 引用次数:7

    参考来源 - 基于线性规划的一维优化下料系统研究与开发
    分支限界 - 引用次数:6

    A great significance of this article is that it changes the Branch and Bound algorithm and Backtracking algorithm into application examples of the generic search algorithm of optimal problems advanced in this article.

    本文的一个重要意义是将回溯法和分支限界法这两个传统的算法策略转变为本文所提出的通用搜索算法的应用例子。

    参考来源 - 优化问题的通用搜索算法研究与实现
    分枝限界 - 引用次数:2

    There are many computer methods to the problem, such as enumeration,minimum cell, line (column) scan,increase and decrease analyses, branch and bound, Hungarian and its modified algorithm, etc.

    传统计算机求解分配问题的方法中,既有枚举法、最小元素法、行(列)扫描法和损益分析等算法,也有如分枝限界法、匈牙利算法及其改进算法。

    参考来源 - 分配问题的计算机方法 in C
    分支定界
  • 分支定界 - 引用次数:5

    参考来源 - 基于分枝定界法的旋转货架存取路径优化—《物流科技》—2007年第12期—龙源期刊网
  • 分支限界

·2,447,543篇论文数据,部分数据来源于NoteExpress

Branch and bound

  • abstract: Branch and bound (BB or B&B) is a general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. A branch-and-bound algorithm consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are discarded en masse, by using upper and lower estimated bounds of the quantity being optimized.

以上来源于: WordNet

双语例句

  • A branch and bound methods is proposed for minimizing concave function over a convex.

    本文介绍了求解凸集上凹函数最优解的一种分支方法

    youdao

  • Numerical experiments showed that the branch and bound method with these techniques was effective.

    实验表明,基于这些结果所构造的分支定界算法有效的。

    youdao

  • The routines implement the simplex, branch and bound, primal-dual interior point, and many other algorithms.

    这些程序实现simplex算法branch and bound算法primal - dual interior point算法以及很多其他算法。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定