1) branching method
分枝法
2) delimited divarication algorithm
限界分枝法
3) new dichotomy
新二分枝法则
4) branching
分枝
1.
Branching and growth of plantings in fifth year of a seedling seed orchard of Masson pine (Pinus massoniana Lamb.);
马尾松实生种子园五年生的植株生长与分枝(英文)
2.
Discovery and Molecular Tagging of New Earbranching Gene in Natural Barley Mutant;
大麦天然突变体穗分枝新基因的发现及分子标记定位
3.
The morphology and branching behavior of silicon phase in Al-12.
7%Si共晶中硅相的形态与分枝特征。
5) branch
分枝
1.
Curvilinear Equations and Its Goodness of Fit for Characteristics of Plant Growth and Branching;
青蒿株高生长与分枝特性的曲线方程及其拟合性研究
2.
Effects of soil nitrogen availability and clonal integration on the branching behaviors of Zoysia japonica;
土壤氮素有效性与克隆整合性对结缕草分枝行为的影响效应(英文)
3.
There are a lot of burrs and branches after thinning the binary image of the light stripe,which will heavily affect the accuracy of the line-structure-light 3D shape measurement,so burrs and branches must be cut at first.
在采用线结构光进行三维测量的过程中,将光刀图像细化后得到的骨架会出现许多毛刺和分枝,而光刀图像骨架的位置和形状将会直接影响到测量的精度,为了能够得到一条光顺并具有单一连通性的骨架,必须对其进行剪枝处理。
6) bifurcation
分枝
1.
One of the basic problems in bifurcation theory is to understand the way in which horseshoes created.
如何理解smale马蹄的产生是分枝理论的一个基本问题。
2.
The sufficient conditions of the existence of chaotic behaviour and subharmonic bifurcaion hypersubharmonic bifurcation are obtained.
应用Melnikov方法确定出系统产生浑沌及次谐波分枝、超次谐波分枝的某些充分条件,并讨论了从分枝进入浑沌的途径。
3.
Quadric system(Ⅲ) of the formis studied, where b = n =-m/δ, and the existence and uniqueness of limit cycles of the system is proved, their bifurcation behaviour is fully analysed.
研究了二次系统(Ⅲ) 其中b=n=-m/δ,证明了该系统极限环的存在唯一性,讨论了解关于δ的分枝结构,解决了极限环的确切个数和分布问题。
参考词条
补充资料:分枝限界法
一种求解离散最优化问题的计算分析方法,又称分枝定界法。它是由R.J.达金和兰德-多伊格在20世纪60年代初提出的。这种方法通常仅需计算和分析部分允许解,即可求得最优解。因此在求解分派问题和整数规划问题时常用此法。
基本方法 求解一个约束条件较多的问题A,可以暂缓考虑部分条件,变换成问题B,先求B的最优解。B的最优解一定比 A的好(或相当)。再将原来暂缓考虑的部分条件逐步插入问题B中,得到B的若干子问题,称为分枝。求解这些子问题,淘汰较差的解,直到所有暂缓考虑的部分条件全部插入为止。这时求得的最优解就是问题A的最优解。
分派问题 设生产任务Ⅰ、Ⅱ、Ⅲ和Ⅳ,皆可在4台不同设备A、B、C和D上去完成。由于设备性能和技术要求等不同,在不同设备上完成各项任务所需的费用(或时间)均不相同,下表列出某一具体问题的任务、设备和费用的数量关系。规定每台设备只能安排一项生产任务。要求分派这4项生产任务,使总费用为最少。
首先分析在所有分派方案中,以何种分派方案的费用为最低。由表可知,当分派方案是(I-D)(即任务I交由D设备去完成时,下同),(Ⅱ-A),(Ⅲ-C),(Ⅳ-D)时,即得总费用
为最小。它称为下界。但这样的分派方案要由 D设备去完成Ⅰ、Ⅳ两项任务,不符合题意要求。所以称这个解为非允许解。为此必须加以改进。接着,规定任务Ⅰ交由A去完成,其他任务则选择费用最小的设备去完成,则由表可知,其总费用为
该方案恰好满足一台设备完成一项任务的规定,因此总费用193的解称为允许解。依次计算(I-B),(I-C),(I-D)各分派方案的解,如图1所示。分析1~4的分派方案后可知,要求的最优解一定在164和148之间,即上界是164,下界是148。这时,只要在方案4这个分枝上继续进行组合即可。用同样计算方法得图2所示的分派方案。由分派方案5~7可知,方案5的总费用为156,但是非允许解,方案6的总费用是157,是允许解。所以方案6是最优解。其具体分派组合是:(I-D),(Ⅱ-B),(Ⅲ-C),(Ⅳ-A)。上述计算过程可归纳如图3所示。
参考书目
李德等编:《运筹学》,清华大学出版社,北京,1982。
基本方法 求解一个约束条件较多的问题A,可以暂缓考虑部分条件,变换成问题B,先求B的最优解。B的最优解一定比 A的好(或相当)。再将原来暂缓考虑的部分条件逐步插入问题B中,得到B的若干子问题,称为分枝。求解这些子问题,淘汰较差的解,直到所有暂缓考虑的部分条件全部插入为止。这时求得的最优解就是问题A的最优解。
分派问题 设生产任务Ⅰ、Ⅱ、Ⅲ和Ⅳ,皆可在4台不同设备A、B、C和D上去完成。由于设备性能和技术要求等不同,在不同设备上完成各项任务所需的费用(或时间)均不相同,下表列出某一具体问题的任务、设备和费用的数量关系。规定每台设备只能安排一项生产任务。要求分派这4项生产任务,使总费用为最少。
首先分析在所有分派方案中,以何种分派方案的费用为最低。由表可知,当分派方案是(I-D)(即任务I交由D设备去完成时,下同),(Ⅱ-A),(Ⅲ-C),(Ⅳ-D)时,即得总费用
为最小。它称为下界。但这样的分派方案要由 D设备去完成Ⅰ、Ⅳ两项任务,不符合题意要求。所以称这个解为非允许解。为此必须加以改进。接着,规定任务Ⅰ交由A去完成,其他任务则选择费用最小的设备去完成,则由表可知,其总费用为
该方案恰好满足一台设备完成一项任务的规定,因此总费用193的解称为允许解。依次计算(I-B),(I-C),(I-D)各分派方案的解,如图1所示。分析1~4的分派方案后可知,要求的最优解一定在164和148之间,即上界是164,下界是148。这时,只要在方案4这个分枝上继续进行组合即可。用同样计算方法得图2所示的分派方案。由分派方案5~7可知,方案5的总费用为156,但是非允许解,方案6的总费用是157,是允许解。所以方案6是最优解。其具体分派组合是:(I-D),(Ⅱ-B),(Ⅲ-C),(Ⅳ-A)。上述计算过程可归纳如图3所示。
参考书目
李德等编:《运筹学》,清华大学出版社,北京,1982。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。