分枝定界

摘要： 编组站出发车流推算是铁路路网车流推算的重要组成部分,也是车站车流推算的主要内容,其目的是依据车辆到达编组站的时间推算车辆在本编组站的出发时间.基于此,结合区域推算需求建立普通编组站出发车流推算模型,通过增加新0-1变量的方法对原模型中的条件约束和二次型变量进行预处理,将原多目标非线性优化模型转化为一个标准的混合整数线性规划模型,并选取IBM ILOG-CPLEX优化计算软件求解该模型.对编组站案例的计算结果验证了预处理方法和计算方法符合模型的预期输出,最优解搜索时间较快.

摘要： To make an optimal trade-off between the tracking accuracy and the radiation risk in a period of time ,this paper studies the scheduling problem of selecting the active/passive sensors in the multi-platform for target tracking .The problem is for-mulated as a partially observable Markov decision process (POMDP) ,which can take both target tracking and emission control into account .Based on the foresight optimization ,the approximate accuracy reward and the radiation cost ,which are derived from the un-scented transformation sampling and hidden Markov model (HMM ) filter respectively ,transform our problem into a tree search problem ,and the branch and bound method is used for problem solution .The simulation results demonstrate the effectiveness of our approach .%为了使有限时域内的跟踪精度和辐射风险达到最佳平衡，本文研究了多传感器平台在协同跟踪目标时的主被动传感器调度问题。将该问题建立成基于部分可观马氏决策过程的数学模型以同步实现目标跟踪和辐射控制。在先见优化思想的基础上，借助由无迹采样近似得到的精度收益及由隐马氏模型滤波器推导出的辐射代价将调度问题转化成决策树问题，并采用分枝定界方法求解。仿真结果表明了该方法的有效性。

摘要： In Multiband Joint Detection (MJD) of wideband sensing, the most challenge is to set the optimal decision thresholds due to the non-convex nature of the problem. This paper proposes the Branch Reduce and Bound algorithm with Convex Relaxation (BRBCR) technique to optimize the problem which can be transformed into a Monotonic Optimization Problem (MOP). The performance of the proposed method is analyzed through computer simulations. Experiment results show that this method can significantly improve the system performance as compared with the conventional convex optimization method. The convergence speed of the proposed method is two orders of magnitude faster than the Polyblock Algorithm (PA) or the conventional Branch Reduce and Bound (BRB) algorithm. Even though the number of channels is 16 and the convergence precision is 10-6 , this method can converge within 16 s. In addition, the proposed algorithm can also provide an important benchmark for evaluating the performance of other heuristic algorithms targeting with the same problem.%多信道联合感知问题由于具有非凸性使得求解困难，该文首次尝试用确定性全局优化方法对该问题进行求解。该问题首先被转化为单调优化问题，进而提出一种基于单调优化框架的凸松弛分支定界(BRBCR)算法。仿真实验表明，所提算法较传统的凸优化方法可大幅度提升系统性能，收敛速度较PA(Polyblock Algorithm)以及传统的BRB算法提高了2个数量级，即使信道数目多达16，收敛精度为610-，该文算法16 s内即可收敛。此外，该算法还可为其它算法提供基准，对这些算法性能进行评估。

摘要： 针对认知无线电动态频谱分配中认知用户较多,传统优化算法收敛时间较长的问题,本文结合分枝定界原理提出一种多级动态频谱分配算法.首先建立基于用户需求的多级动态频谱分配模型,然后借助图着色理论,将问题转化为函数优化问题,最后借助分枝定界算法,通过把全部可行的解空间不断分割为越来越小的子集,从而实现了对该多级模型的频谱分配.仿真实验采用与遗传算法比较,通过对二者认知用户接入量和系统网络效益的分析比较,表明该算法对处理多级DSA分配问题的优越性,且所提算法具有较小的计算复杂度,具有较高的应用价值.

摘要： 以目标跟踪为背景,研究了单平台上主被动传感器的长期调度问题.通过合理、实时地切换主被动传感器,使得有限时域内的跟踪精度和辐射风险达到合理的平衡.将该调度问题构建成部分可观马氏决策过程(partially observable Markov decision process,POMDP)以同步实现目标跟踪和辐射控制.提出以容积采样法估算长期精度收益,以隐马氏模型滤波器推导长期辐射代价.最终将原问题转化成决策树并利用分枝定界法进行求解.仿真结果证明了本方法的有效性.

摘要： 运用了运筹学中优化配置的思想，巧妙地将10名护士是否够用这个问题转换为以一周期内10名护士工作最长时间为目标，建立0-1整数规划模型，利用LINGO软件，采用分支定届算法进行求解，若模型无解，说明10名护士不够用，反之则够用。在此基础上并讨论了最少需要的护士人数。

摘要： 将原对偶内点法与分枝定界法综合应用于无功优化过程中,提出一种并行分枝定界策略.该并行分枝定界策略采用异步通信策略和主从控制模式,并行平台为分布式内存存储下的分布式并行平台,各工作机并行产生决策树,并行对各自的子问题执行分枝定界操作.2个测试算例结果表明,该并行策略负荷平衡良好,能有效提高计算效率,获得良好的加速比.%The primal-dual interior point method and the branch & bound algorithm are integrated and applied in the reactive power optimization,and a parallel branch & bound strategy is proposed,which adopts asynchronous communication and master-slave control mode. In parallel,each machine of the parallel platform with distributed memory generates the decision tree and executes the branch & bound operation for its own process. Results of two tests show that,the parallel strategy balances the load well,improves the computational efficiency effectively and obtains an excellent speedup ratio.

摘要： 给出一类多乘积问题(P)的全局优化方法.首先将(P)转化为其等价问题(Q),利用变量代换,把(Q)写成(EQ)形式,然后建立(EQ)松弛线性规划(RLEQ),通过求解一系列线性规划问题,不断更新最优值的上下界,证明了所给算法的收敛性,数值实验表明算法是可行的.

摘要： 对广泛应用于金融、证券投资等实际问题中的带指数的多项式函数的极小值问题(P1)提出了一种有效的全局优化算法.从理论上证明了本算法的收敛性,数值实验表明提出的方法是可行和有效的.

摘要： 在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起来,最后归纳可得到最优解的装配序列,避免了传统方法只能输出一个最优解的缺点.同时运用3种分枝规则加速寻找最优解；使用了两种定界方法的最大下界规则,节点控制规则和最大闲置时间规则被用来剪掉不能获得最优解的分枝,减小搜索空间.并且将影响算法性能的要素作了简要的分析,实验结果表明该算法具有良好的性能.%A branch-and-bound algorithm are proposed to solve the assembly line type- I balancing problem,in which the cycle time is given. The better solutions are saved, and then conclude the assembly sequences which can obtain the optimal solutions in the method.The shortcoming of former method in which only one optimal solution can be obtained is avoided.Meanwhile,three branching rules are used to speed up finding the optimal solution.The maximal lower bound rule in which two bounding methods are used, node controlling rules and maximal idle time rule are applied to cut the branch which cann't obation the optimal solutions to diminish the searching space.And factors which influenced the algorithm performance are analyzed briefly. The experimental results testify that the algorithm is efficient.

摘要： 本文针对求解多面集上二次函数的全局近似最优解问题，提出了一个新型分枝定界算法。算法中利用了Lagrange对偶性获取下界。计算实验表明，算法对求解大规模非凸二次规划问题的有效性。

摘要： DC规划是一种非常重要的非线性规划,大量的优化问题都可以转化为DC规划问题,本文基于DCA算法及分枝定界策略,利用分离凹函数的特殊性质和最大距离对分法,提出一种求解特殊DC规划的全局收敛性算法,并且证明了算法的收敛性,数值实验证明了算法的可行性和优越性.

摘要： 本文对周期性支付的多模式Max-npv项目调度问题进行了研究。首先给出研究的假设条件并对所研究问题进行界定，在此基础上建立了问题的非线性混合整数规划优化模型；然后根据问题的特点，设计了基于分枝定界算法的遗传算法；最后，以一个实例说明了该模型与算法在实践中的应用，并分析了影响项目净现值的主要因素，得到如下主要结论：项目净现值与支付周期及折现率呈负相关关系，而与支付比例里正相关关系。

摘要： 本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的.

摘要： 生产调度是间歇工业生产过程中的一个重要的组成部分,在实际的生产环境中,常常存在着数据模糊、不确定的情狂.针对处理时间不确定条件下的flow shop调度问题,采用模糊数学的方法来处理数据的不确定性,建立了基于模糊截集理论的不确定条件下的flow shop调度模型.并在模糊运算的基础上,结合免疫算法和分枝定界方法给出了一个解决该模型的调度算法.仿真数据表明模型和算法不仅能有效解决调度问题,而且提高了搜索效率,并且有望解决较大规模的调度问题.

摘要： 本文总结了背包问题的若干重要特性,分别介绍解答了背包问题的分枝定界技术和核算法、动态规划求解算法、紧缩上界算法.

摘要： 在下套管前进行管传组配时，需同时满足悬空与各种附件的确定下深要求，导致组配套管成为一项烦琐而乏味的工作，有时会因计算出错造成套管附件位置不对或少下套管事故，后果严重。本文力图从建立数学模型到求解模型，再到求解算法的优化，分析了最优化套管选配的问题，给出一个通过计算机来求解此类问题的快速算法，大大方便了现场作业人员的套管选配工作。最后为此算法形成软件，既验证算法有效性，也可作为现场很实用的辅助工具。

摘要： 在下套管前进行管传组配时，需同时满足悬空与各种附件的确定下深要求，导致组配套管成为一项烦琐而乏味的工作，有时会因计算出错造成套管附件位置不对或少下套管事故，后果严重。本文力图从建立数学模型到求解模型，再到求解算法的优化，分析了最优化套管选配的问题，给出一个通过计算机来求解此类问题的快速算法，大大方便了现场作业人员的套管选配工作。最后为此算法形成软件，既验证算法有效性，也可作为现场很实用的辅助工具。

摘要： 在下套管前进行管传组配时，需同时满足悬空与各种附件的确定下深要求，导致组配套管成为一项烦琐而乏味的工作，有时会因计算出错造成套管附件位置不对或少下套管事故，后果严重。本文力图从建立数学模型到求解模型，再到求解算法的优化，分析了最优化套管选配的问题，给出一个通过计算机来求解此类问题的快速算法，大大方便了现场作业人员的套管选配工作。最后为此算法形成软件，既验证算法有效性，也可作为现场很实用的辅助工具。

摘要： 在下套管前进行管传组配时，需同时满足悬空与各种附件的确定下深要求，导致组配套管成为一项烦琐而乏味的工作，有时会因计算出错造成套管附件位置不对或少下套管事故，后果严重。本文力图从建立数学模型到求解模型，再到求解算法的优化，分析了最优化套管选配的问题，给出一个通过计算机来求解此类问题的快速算法，大大方便了现场作业人员的套管选配工作。最后为此算法形成软件，既验证算法有效性，也可作为现场很实用的辅助工具。

摘要： 本发明公开了一种检测结核性分枝杆菌(M.tuberculosis)和分枝杆菌属的组合物，其包含：(i)靶向结核性分枝杆菌特异性基因(IS6110)的引物和/或探针；和(ii)靶向分枝杆菌属特异性基因(内部转录间隔区(ITS))的引物和/或探针；和非必需地，(iii)靶向作为内对照的源自植物的基因的引物和/或探针。当使用所述组合物进行实时多重聚合酶链式反应时，可以通过单个反应检测非结核性分枝杆菌和分枝杆菌属，因此可以以高可靠性快速且容易地实现临床诊断。

摘要： 本发明涉及新的分枝杆菌培养基，特别是结核分枝杆菌复合群的培养基，所述培养基明显减少培养分离时间，并因此减少诊断分枝杆菌特别是结核病分枝杆菌的时间。本发明的培养基含有去纤维蛋白血液、卵磷脂和去补体的胎牛血清。本发明还涉及培养和鉴定分枝杆菌、特别是结核分枝杆菌复合群的细菌的方法。更具体而言，本发明涉及新的净化方法，其中用氯己定处理所谓的新的分离和分枝杆菌培养基中的生物学样品。本方面还涉及通过本发明的固体培养基，通过表型确定分枝杆菌对抗生素敏感性的方法。最后，本发明还涉及通过质谱分析法在液相中进行鉴定的新方法，因此有助于明显缩短诊断分枝杆菌病特别是结核的时间。为了进行质谱分析，根据本发明，分析通过双离心直接由培养液所获得的细菌。

摘要： 本发明公开了一种检测结核性分枝杆菌(M.tuberculosis)和分枝杆菌属的组合物，其包含：(i)靶向结核性分枝杆菌特异性基因(IS6110)的引物和/或探针；和(ii)靶向分枝杆菌属特异性基因(内部转录间隔区(ITS))的引物和/或探针；和非必需地，(iii)靶向作为内对照的源自植物的基因的引物和/或探针。当使用所述组合物进行实时多重聚合酶链式反应时，可以通过单个反应检测非结核性分枝杆菌和分枝杆菌属，因此可以以高可靠性快速且容易地实现临床诊断。

摘要： 本发明提供一种用于检测结核分枝杆菌复合群或分枝杆菌属的组合物，其包含：(i)靶向IS6110的引物和/或探针，所述IS6110为结核分枝杆菌复合群-特异性基因；(ii)靶向rpoB的引物和/或探针，所述rpoB为分枝杆菌属-特异性基因；和视需要的(iii)作为内对照的靶向植物源基因的引物和/或探针。当使用本发明的组合物进行多重实时PCR时，可以通过单轮PCR测定检测结核分枝杆菌复合群和分枝杆菌属。因此，本发明实现了具有高可靠性的快速且容易的临床诊断。

摘要： 本发明的课题在于提供一种即使存在于试样中的分枝杆菌属的浓度(拷贝数)存在差异，也能够检测它们的方法，并涉及“一种引物组，其包含：(i)由序列号1所表示的碱基序列构成的正向引物与由序列号2所表示的碱基序列构成的反向引物的组合构成的结核分枝杆菌检测用引物对；(ii)由序列号3所表示的碱基序列构成的正向引物与由序列号4所表示的碱基序列构成的反向引物的组合构成的鸟分枝杆菌检测用引物对；及(iii)由序列号5所表示的碱基序列构成的正向引物与由序列号6所表示的碱基序列构成的反向引物的组合构成的胞内分枝杆菌检测用引物对。”。

摘要： 本发明属于微生物基因检测领域，具体涉及一种用于鉴别结核分枝杆菌和龟分枝杆菌、脓肿分枝杆菌的膜条及制备和使用方法；所述的特异性探针包括用于检测结核分枝杆菌的碱基序列SEQ ID NO.1‑2；用于检测龟分枝杆菌的碱基序列SEQ ID NO.3‑4；用于检测脓肿分枝杆菌的碱基序列SEQ ID NO.5‑6以及分枝杆菌属质控探针SEQ ID NO.7‑8；对应的引物对为SEQ ID NO.9‑10。本申请建立起了一种快速、准确的区分结核分枝杆菌、龟、脓肿分枝杆菌的检测方法，可作为一种市场化分枝杆菌菌种鉴定试剂盒的有益补充鉴定方法，具有良好的临床应用前景。

摘要： 本发明涉及新的分枝杆菌培养基，特别是结核分枝杆菌复合群的培养基，所述培养基明显减少培养分离时间，并因此减少诊断分枝杆菌特别是结核病分枝杆菌的时间。本发明的培养基含有去纤维蛋白血液、卵磷脂和去补体的胎牛血清。本发明还涉及培养和鉴定分枝杆菌、特别是结核分枝杆菌复合群的细菌的方法。更具体而言，本发明涉及新的净化方法，其中用氯己定处理所谓的新的分离和分枝杆菌培养基中的生物学样品。本方面还涉及通过本发明的固体培养基，通过表型确定分枝杆菌对抗生素敏感性的方法。最后，本发明还涉及通过质谱分析法在液相中进行鉴定的新方法，因此有助于明显缩短诊断分枝杆菌病特别是结核的时间。为了进行质谱分析，根据本发明，分析通过双离心直接由培养液所获得的细菌。

摘要： 本实用新型属于微生物基因检测领域，具体涉及一种鉴别结核分枝杆菌和龟分枝杆菌、脓肿分枝杆菌的膜条；所述的特异性探针包括用于检测结核分枝杆菌的碱基序列SEQ ID NO.1‑2；用于检测龟分枝杆菌的碱基序列SEQ ID NO.3‑4；用于检测脓肿分枝杆菌的碱基序列SEQ ID NO.5‑6以及分枝杆菌属质控探针SEQ ID NO.7‑8；对应的引物对为SEQ ID NO.9‑10。本研究的主要目的在于提供了可针对性检测M.TB和龟分枝杆菌、脓肿分枝杆菌的菌种检测膜条，通过在不同的位置设置不同的特异性探针,可以快速、准确的区分结核分枝杆菌、龟、脓肿分枝杆菌。

摘要： 本发明公开了多基线InSAR分枝定界纯整数规划相位解缠算法，包括以下步骤：获取多基线InSAR干涉图；根据多基线InSAR几何模型中同一相对高程与各干涉相位微分之间的关系建立缠绕相位微分模糊数的N维方程组；将N维方程组转换为N‑1维线性无关矩阵方程式，以ki轴的截距为目标函数，N‑1维平面相交的有向射线为约束条件，构建多基线InSAR纯整数规划模型；采用分枝定界法求解多基线InSAR纯整数规划模型以确定模糊数的解集；将求解的N组N维解集乘以2π再叠加上原始干涉相位即可获得N组基线干涉图的绝对相位值；本发明不但将非模糊区间扩展到[‑mπ,mπ)，在相位欠采样区域和地形突变区域也具有较好的解缠能力；而且对干涉对的基线要求也减弱了，只要基线长度不等，就能有效解算出解缠相位。

摘要： 本发明提供了一种柔性制造系统的快速无死锁分枝定界调度方法，基于位置赋时Petri网的柔性制造系统建模，在PNS的分枝树中搜索最优调度，给定一个未被分枝的节点，在搜索过程中，没有前途的节点被剪掉，并不断更新调度的完工时间，直到所有的节点被分枝或者CPU时间大于设定的最大CPU时间。本发明不需要花费时间进行参数调节，能够避免重复搜索，具有很高的搜索效率；由于该方案反复从顶层到底层选择下界小的节点进行分枝，因此能够在很短的时间内给出满意解，并且给定的时间越多，找到的解的质量越高。