分枝法在遗传学自由组合规律的应用

在遗传学中占有重要地位的自由组合规律,是教学的重点和难点,教材只对它作简单的讲述,学生对此理解不透,也不能灵活运用。分枝法作为遗传学上推算遗传比例的方法,与传统思维方式相比:它可以准确、快速地分析杂合体产生的配子种类及比例,杂合体之间杂交产生子代的表现型、基因型种类及比例;思路清晰、化繁为简,解决遗传分析中的难题。

基于分枝约界法的复材加筋板多模式多位置可靠性分析

为了解决复合材料结构失效呈现多模式、多位置并发式,探究了分枝约界方法(BBM)在复合材料多模式、多位置可靠性分析中的应用,并结合蒙特卡罗方法对多模式可靠度进行了求解。结合结构组成、承载状态“分枝”,识别所有可能的潜在失效模式,再结合结构特征、应力状态“约界”,确定主要失效模式和失效位置,建立多模式可靠性分析模型;通过复合材料独有的失效准则向安全边界方程进行转化,探索复合材料可靠性分析的方法和流程框架,并采用蒙特卡罗求解多模式、多位置失效的可靠度;开展T型复合材料加筋板在轴压载荷下的可靠性分析案例验证,通过使用分枝约界法计算规模减少75%,轴压载荷下加筋板多模式可靠度为0.998。

限界分枝松驰算法

在逻辑函数的计算机算法中 ,将传统松弛算法与限界分枝思想相结合 ,提出了一种产生最小代价且无冗余项的新算法 ,在此过程中仍不需计算质蕴涵项。

分枝法在遗传分析中的应用

利用分枝法可以准确分析杂合体产生的配子种类,杂合体之间杂交产生子代的基因型、表现型种类及其比例,解决遗传分析中的难题。

一种改进的分枝定界算法

为了提高许多与分枝定界有关问题的解题效率，扩大其应用领域，通过对分枝定界法的分析，利用人工智能的搜索思想，给出了分枝定界的一个更好的搜索算法．

解复杂二次整数规划问题的新型分枝定界算法

针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法。数值试验结果表明所给算法大大改进了传统的分枝定界算法,并有广泛的适用性。

求解组合优化问题的一种方法—分枝定界法

较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性。

关于线性二层规划分枝定界方法的探讨

对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表明扩展分枝定界方法可以有效解决原分枝定界方法的不足。

两层次非线性规划的整体解的分枝定界法

本文中我们研究了两层次数学规划问题.它是多层次决策系统的数学模型.在多层次决策系统中有多个决策者,他们的地位和目标都可能不一样.为了求解两层次数学规划问题,我们提出了一个分枝定界算法.这个算法的最大特点是对问题中的函数要求很低,只要求是Lipschitz函数而且得到的是整体解.文中还给出一个算例.

基于分枝定界法的车辆配载问题

建立了能实现配送中心车辆均衡与效率的车辆配载模型,提出了分枝定界法解决车辆配载问题的方法,从而达到帕累托效率配置的要求.算例验证了该方法的可行性和有效性.

Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法

本文讨论FlowShop排序问题Fm|prmu|∑ωjCj给出了求解该问题的一个分枝定界法．

土-结构体系的分枝模态与约束模态混合二步法

为了在结构设计过程中考虑土-结构非线性相互作用的影响,在线性-非线性混合的约束模态法以及分枝模态法的基础上,提出了适用于土-结构非线性相互作用体系的分枝模态与约束模态的混合方法,该方法既可考虑土体和结构的非线性特性又便于考察土-结构相互作用对上部结构的影响。在分枝模态与约束模态混合方法的基础上,进一步提出了混合二步分析法,并将其应用到地基土-框架结构地震响应分析中,算例结果表明,混合二步分析法在实现上部结构和地基土分开计算的同时,还能够考虑结构与地基土的材料非线性特性,有利于采用专业设计软件仅通过对上部结构进行分析来考虑土-结构相互作用的影响,为实际工程计算考虑土-结构相互作用的影响提供了便利的条件。

基于概率-模糊-区间混合模型和改进分枝限界法的重力坝可靠性分析方法

借助传统概率模型评估重力坝服役安全需明确参数的概率分布,而非概率区间模型所得结论难以准确度量重力坝服役可靠程度,因此,本文提出了基于概率-模糊-区间混合模型和改进分枝限界法的重力坝可靠性分析方法。基于原型、室内试验成果与安全监测资料,结合参数时变模型和区间反演分析方法,建立综合考虑随机变量、模糊变量和区间变量的重力坝可靠性分析混合模型;利用信息熵法和Karush-Kuhn-Tucker(KKT)最优化条件解耦混合模型,通过基于当量正态化法的验算点法(JC法)计算可靠指标;对传统分枝限界法加以改进搜索主要失效模式,采用Ditlevsen窄界限法计算体系可靠度,综合评估重力坝整体服役安全。工程实例分析表明,本文方法可求解多种不确定因素共存的重力坝可靠性分析问题,适用范围较广;计算结果仍为概率可靠指标,表明在符合重力坝运行规律的前提下所选定坝段存在滑动失稳的可能性,与大坝的实际服役情况相吻合。此外,建立的可靠性分析混合模型,经一定的改进和拓展后,亦可用于其他结构工程的可靠性分析。

一种基于分枝定界法的串行测试任务调度算法

目前的自动测试系统中,对于串行任务的测试一般是以整个任务为粒度,这就导致两个任务可能需要重复设置相同的状态或重复测试相同的内容,延长了测试时间,降低了测试效率。针对这个问题,建立了基于图论的串行测试任务时序模型,用"图"来描述串行任务的测试时间与测试顺序的关系,将实际工程问题转化为图论中的数学问题。在任务时序模型的基础上,提出了一个串行测试任务调度算法。对于多个需要串行测试的任务,利用该算法可以得到测试时间最短的串行任务序列。该算法是借助整数规划问题中分枝定界法的思想实现的,通过相关理论和具体实例对算法的正确性和复杂性进行了分析。在实际系统中对该算法进行了实验验证,结果表明给定任务的测试效率提高了40%以上。

分枝模态二步分析法及其在液体－结构－桩土体系中的应用

本文根据惯性耦合的概念，导出了能有效地解相互作用问题的分枝模态──二步分析法，即将其中一个（或数个）部件不失其特性地粗略离散，对整体进行分析，求出部件之间的耦合项；然后将耦合项作为外荷加到各自细划分的部件方程中去，对部件进行内力分析。本文用此法将上部结构及下部结构分为两个分枝，对液体－结构－桩基－土相互作用进行了分析。由算例可以看到，此方法即使对两部件各力学性能差异很大的情况下也非常有效。

基于改进分枝-约界法的连续刚构桥失效模式研究

研究目的:准确搜寻连续刚构桥的失效模式,是准确计算连续刚构桥可靠度的核心任务之一。针对连续刚构桥恒载占比较大,淹没了可变荷载效应,使失效模式在搜寻过程中出现遗漏,以及通过删除失效单元不考虑失效单元恒载引起的内力重分布,造成失效模式与结构实际受力性能不符的情况,提出了更全面反应连续刚构桥失效模式的识别方法。研究结论:对全局临界强度分枝-约界法进行改进,将构件本身恒载效应和失效单元重分布的恒载效应从结构构件有效强度中扣除,建立改进后方法的失效模式搜寻路径;利用两跨连续桥梁有限元模型和某连续刚构桥对改进后的全局临界强度分枝-约界法进行验证。结果表明:改进后的方法得到了连续刚构桥的主要失效模式,失效路径与桥梁实际破坏情况相符,且不会遗漏桥梁结构体系的失效模式。

分枝扩增法检测鼻咽癌患者外周血EB病毒基因

目的 :应用分枝扩增法 (RAM)检测鼻咽癌患者外周血 EB病毒基因。方法 :利用人工合成的 EB病毒 EBER- 1靶基因序列 ,建立分枝扩增的方法。以 EB病毒阳性细胞株 Raji和 EB病毒阴性的人白血病细胞株 NB4作对照 ,检测鼻咽癌患者外周血中 EB病毒基因 ,并用 PCR方法作对比。结果 :RAM法能够检测样品中 1 0个分子的靶基因 ,32例鼻咽癌患者标本中 ,2 8例阳性 (87.5 % ) ,与 PCR法的检测结果相一致。结论 :RAM法敏感、特异。

基于Q0-1规划模型用分枝定界法求解最大团问题

搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型之上。通过一个命题推导出图的最大团求解问题与一类特殊Q0-1规划的等价性,借助于求解一般Q0-1规划的分枝定界法推演出求最大团问题的分枝定界规则,从而将图论中的经典问题转化成代数问题加以解决,并给出实例说明该算法的有效性。

基于分枝定界法的环肋圆柱壳优化研究

基于分枝定界方法,研究了环肋圆柱壳静水压力作用下,考虑强度和稳定性约束时重量最轻的混合变量优化设计问题,讨论了强度约束和稳定性约束以及材料、几何参数对优化结果的影响。该方法能够有效求解环肋圆柱壳的混合优化问题,计算量小,精度高;环肋圆柱壳经优化后,壳板的重量比例大约是70%,肋骨重量占30%,并且随壳体的长径比(L/R)变化不大。环肋圆柱壳的优化中,肋骨的应力约束是主要约束,肋骨应力已经非常接近许用应力标准,其他应力、局部和总体失稳压力还有一定的储备。

液体MGIT培养法在结核分枝杆菌检测中的应用评估

目的分别用液体分枝杆菌培养管(MGIT)培养法与固体罗氏(L-J)培养法及痰直接涂片抗酸染色检测结核分枝杆菌,评估液体MGIT培养法在结核病诊断中的应用。方法收集上海市松江区中心医院2010年11月至2011年8月肺结核门诊及住院的疑似和确诊后治疗复诊的患者痰标本共1 598例,其中828例为疑似新发患者、770例为已确诊治疗后复诊患者痰标本,所有标本均分别用液体MGIT培养法、固体L-J培养法及痰涂片抗酸染色进行检测。结果疑似新发患者痰液体MGIT培养法报阳时间[(13.63±7.14)d]与固体L-J培养法报阳时间[(28.67±10.04)d]间,复诊患者痰液体MGIT培养法报阳时间[(22.94±9.55)d]与固体L-J培养法报阳时间[(28.53±10.40)d]间差异有统计学意义(P<0.05);疑似新发患者痰液体MGIT培养法培养阳性率[32.00%(265/828)]比痰涂片抗酸染色法[14.80%(123/828)]和固体L-J培养法[17.90%(148/828)]高(P<0.05),复诊患者痰液体MGIT培养法培养阳性率为9.30%(72/770),痰涂片抗酸染色法为6.10%(47/770),二者差异无统计学意义(P>0.05),但比固体L-J培养法[2.60%(20/770)]高(P<0.05);液体MGIT培养法污染率为[6.57%(105/1 598)],比固体L-J培养法[4.00%(64/1 598)]高(P<0.05)。结论液体MGIT培养法在提高阳性率、缩短报阳时间上均优于传统的检测方法,而且操作简便,不需要昂贵设备,在基层医院易于操作和推广。