1) branch and bound method
分支定界法
1.
The proposed GA algorithm is verified effective by comparing with the Branch and Bound method on small sized numerical experiments.
通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的。
2.
MATLAB Realization of Branch and Bound Method;
分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。
2) branch-and-bound method
分支定界法
1.
Interior point method and branch-and-bound method for unit commitment;
内点-分支定界法在最优机组投入中的应用
2.
Study on optimal power flow based on primal-dual interior point algorithm under perturbed KKT conditions and branch-and-bound method;
基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究
3.
By converting discrete variables into continuous variables,applying the primal-dual interior method to global optimization within the feasible domain and integrating with the branch-and-bound method based on BFS(Breadth-First-Search) for the discret.
针对实际电力系统的数学模型包含离散变量和连续变量的特点,提出了一种精确求解电力系统无功优化的方法——内点分支定界法。
3) branch and bound algorithm
分支定界法
1.
As the transportation system optimal objective, it setup the urban road transportation discrete network design model based on the connected reliability,and use the branch and bound algorithm to solve th.
连通可靠性是研究网络结构的有效指标,这里将其作为系统的优化目标建立了基于连通可靠性的城市道路交通网络设计模型,并运用分支定界法对其求解。
4) branch and bound
分支定界法
1.
Then according to the heuristic parameters, we adopt heuristic branch and bound algorithm for partitioning the system to obtain both the feasible solution and the best solution.
提出一种以任务图为描述方法的软硬件划分方法 首先分别计算芯片所需面积 时间 通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解 通过对文中算法和RECOD和UNRET的划分算法进行编码 ,并在同一平台上分别计算节点数为 10 ,15 ,2 0 ,2 5 ,30的系统的启动间距、最小启动间距及其所需时间 ,比较各算法之间的性能 文中算法适用于划分粒度较粗和中小规模的系
5) branch and bound method
分支定界算法
1.
To develop a branch and bound method for this problem,a nonlinear integer-programming model was constructed.
为设计求解该问题的分支定界算法,建立了非线性整数规划模型。
6) branch and bound algorithm
分支定界算法
1.
Research on distributed parallel computing for branch and bound algorithm;
分支定界算法的分布并行化研究
2.
A bounding function is constructed by the use of the surrogateconstraint with less computational time, and a branch and bound algorithm is presented.
本文给出混合０－１线性规划问题的一个代理约束定界方法，利用代理约束构造一个定界函数，计算量较小，并提出一个分支定界算法，数值计算表明算法是有效的。
补充资料：分支定界法
分子式：
CAS号：
性质：又称分支定界搜索法。过程系统综合的一类方法。该法是将原始问题分解，产生一组子问题。分支是将一组解分为几组子解，定界是建立这些子组解的目标函数的边界。如果某一子组的解在这些边界之外，就将这一子组舍弃。分支定界法原为运筹学中求解整数规划(或混合整数规划)问题的一种方法。用该法寻求整数最优解的效率很高。将该法原理用于过程系统综合可大大减少需要计算的方案数日。
CAS号：
性质：又称分支定界搜索法。过程系统综合的一类方法。该法是将原始问题分解，产生一组子问题。分支是将一组解分为几组子解，定界是建立这些子组解的目标函数的边界。如果某一子组的解在这些边界之外，就将这一子组舍弃。分支定界法原为运筹学中求解整数规划(或混合整数规划)问题的一种方法。用该法寻求整数最优解的效率很高。将该法原理用于过程系统综合可大大减少需要计算的方案数日。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条