非负权图的最大二等分问题的0.488算法

本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法。数值实验表明这种算法能得到图的最大二等分问题近似程度很高的次优解,是一种非常有效的算法。

图的最大二等分问题的秩二松弛算法的改进

本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实验表明,这种算法无论是与半定规划松弛还是原秩二松弛算法相比,在获得目标函数值相当的情况下,运行时间较短。

梯形对称二等分叶法吻合小血管

目的 探索一种安全、快捷的小血管吻合方法。方法 将吻合口管壁两侧 0°和 180°位斜形4 5°对称剪去一小等腰三角形管壁 ,剪去三角形的各边为血管管径的 1/3,使吻合口管壁前后呈梯形对称二等分叶 ,先用两定点缝合法吻合 0°和 180°位叶间 ,而后缝合梯形叶部和梯形叶边。结果 大鼠尾动脉 2 0个吻合口、颈总动脉和股动脉 4 0个吻合口 ,即刻通畅率 10 0 %。大鼠颈总动脉和股动脉吻合口近期通畅率 (2周 )为 10 0 % ,吻合前后血管口径无明显狭窄 (P >0 0 5 )。吻合口经光镜及扫描电镜观察愈合过程良好。临床应用 2 4例全部成功 ,未发生血管危象。结论 该法吻合小血管克服了对端吻合法中两定点吻合时进针困难的缺点 ,最大限度地减少了血管内膜损伤机会 ,避免了小血管吻合时误穿对侧管壁的弊端 ,确保吻合口管壁完全外翻 ,内膜平整对合。该法操作简单 ,吻合速度快 ,通畅率高 ,可减少血管危象发生 。

一种求解最大二等分问题的连续化算法(英文)

本文提出了一种求解最大二等分问题的连续化算法。我们首先将二等分问题转化为一个非线性规划;然后通过增广Lagvange罚函数方法来求解这个非线性规划问题。

图的最大二等分问题的非线性规划算法

基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .

图的最大二等分问题的一种离散填充函数算法

图的最大二等分问题是一个经典的NP困难问题,有着广泛的应用背景。提出了一类求解最大二等分问题的离散填充函数算法。该算法采用快速的、基于迭代改进的算法作为局部搜索算法。构造了最大二等分问题的填充函数和辅助问题,并研究了该辅助问题的相关性质。利用局部搜索算法极大化辅助问题来寻找更好的解。用顶点数为800到10 000的大规模标准测试例子测试提出的算法。实验结果表明,该算法是有效的。

图的最大二等分问题的投影梯度算法

本文基于图的最大二等分问题已有的半定规划松弛模型,给出了原问题的等价模型及其新的半定 规划松弛模型,利用投影梯度算法求解该半定规划松弛模型,最后使用随机扰动算法求得原问题 的近似最优解。理论和数值试验表明该方法不仅可以在较高的精度下求解中小规模的图的最大二 等分问题,而且特别适合求解大规模的图的最大二等分问题。

基于二等分放大的故障判别神经网络

介绍了一种基于二等分取样,并将预处理数据放大的故障判别神经网络。这种理论的实质类似于放大镜的原理,能更精细地区分2种差距很小的故障。仿真结果表明,与普遍的取样及预处理方式相比,该神经网络的输出更理想。

电路二等分问题的强化半定规划松弛

将表示电路的超图转化成带权值的无向图 ,从而将电路二等分问题转化成图的划分问题。图的划分问题存在已知的半定规划松弛 ,在此半定规划松弛基础上增加两个非线性结束 ,得到了强化半定规划松弛 ,定理和数值试验保证了强化半定规划松弛给出原问题一个更好的下界。

梯形对称二等分叶小血管吻合法在动静脉内瘘术中的应用

目的 探讨应用梯形对称二等分叶小血管吻合法施行头静脉桡动脉内瘘手术的临床效果。方法 门诊采用梯形对称二等分叶法吻合头静脉桡动脉形成内瘘 44例。结果 术后 44例中 42例内瘘通畅良好 ,1例因术后血管危象而失败行二次手术后内瘘通畅 ,1例因血流量不足放弃使用 ,42例使用良好。动静脉内瘘使用 3～ 2 8个月 ,最多已穿刺达 2 0 0余次 ,内瘘使用仍良好。结论 采用梯形对称二等分叶法吻合头静脉桡动脉建立内瘘术 ,操作简便 ,吻合速度快 ,成功率高 ,效果满意 ,并发症少 。

电路二等分问题的一个强化半定松驰模型

由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划模型 ,使其为电路二等分问题提供一个更好的下界 ,成为一个重要的研究方向 ;本文在已有半定规划松驰模型的基础上 ,通过增加非线性约束 ,得出电路二等分问题的等价模型 ,再利用提升技巧 ,得到一个强化半定规划松驰模型 .理论证明该模型给出了原有问题的一个更好的下界 ,数值实验也说明了这一点 .

求解最大二等分问题的混合二进制人工蜂群算法

为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量解的优良结构,又具有良好的多样性。其次,采用填充函数算法对新产生的食物源进行进一步优化,有效提高了人工蜂群算法的局部搜索能力。最后,通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果,验证了本算法的优越性。

用一直线将四边形的面积二等分

如何用一直线将任意四边形的面积二等分?是初等数学值得探讨的问题.本文从特殊四边形(平行四边形和梯形)研究入手,进而探讨用一直线将任意四边形的面积二等分的作图法.一、平行四边形面积的二等分对于平行四边形,有下面两个定理.……

混合班计算二等分美工印花教案及评析

教案教学要求: 大组:初步懂得将一个实物分成相等的两份叫二等分;学会把一个物体二等分,并知道整体大于部分,部分小于整体;提高判断推理能力。小组:学会搓、压成圆而光滑的饼。初步学会在饼上印花,培养幼儿操作能力。教学准备: 1.红、绿圆形纸三张,正方形、长方形二等分分解示意图各四幅。2.若干只盒子(与幼儿数同。大组盒内有两根等长的毛线,若干长方形、正方形纸,小刀。

曲面上两条相交曲线二等分轨线所确定的两个方向证明问题

本文利用曲面上两条相交曲线的交角公式,证明曲面上两条相交曲线二等分轨线所确定的两个方向是互相正交的。

一种基于低温共烧陶瓷技术的一分二功率分配器设计方法

从小型化的要求出发,提出一种一分二等分功率分配器设计方法。以Wilkinson功率分配器结构为基础,将传统功率分配器中的直线型传输线改为螺旋线型传输线。采用低温共烧陶瓷(LTCC)技术进行小型化功率分配器设计,建模时利用立体叠层结构对功率分配器内部的传输线进行布局,内部不同金属层之间使用垂直通孔连接,使得该功率分配器尺寸与传统平面结构功率分配器相比大幅减小。在HFSS软件中完成三维模型建立与电磁仿真,并对设计完成的功率分配器进行加工测试,最终得到该功率分配器回波损耗优于19 dB,插入损耗优于3.5 dB,中心频率2.8 GHz处隔离度优于35 dB,具有较好的隔离度,满足一分二等分功率分配器的性能要求,并且LTCC功率分配器尺寸仅3.18 mm×1.58 mm×0.911 mm。

基于SiGe工艺多抽头电感结构的紧凑型Wilkinson功分器

为了解决传统Wilkinson功分器损耗高、尺寸大的问题,从功分器的理论分析出发,将传统的微带线结构和LC集总式结构进行改进,在隔离电阻处引入频率补偿电容,设计一种新型的多抽头电感结构的紧凑型宽带二等分功分器。所设计的功分器基于0.18μm SiGe BiCMOS工艺。射频/微波电磁仿真显示,在8~16 GHz的频带范围内,功分器的分配损耗小于0.8 dB,隔离度大于20 dB,端口回波损耗大于15 dB,核心电路版图面积仅为0.30 mm×0.25 mm,可满足宽带功分器低损耗、小型化、高隔离度的设计要求。

图的最大二等分问题的低秩可行方向算法

基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.

一种求解最大二等分问题的分散搜索算法

最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的.

学前班二等分教学设计

教学要求: 懂得什么是等分;知道一个图形等分后,原图形比每一份都大,每一份比原图形都小,等分的两份一样大,都是原图形的一半;掌握二等分图形的不同分法,发展幼儿的思维、想像及动手操作能力。教学准备: 用纸剪成一样大的圆形、正方形各2个、长方形4个及彩笔一支、剪刀一把。幼儿和教师各一份。教师还准备大圆形、三角形(等腰或等边的)、五角星、扇形、梅花形、六边形(等边的)等各一个。教学过程: 一、比较三个圆形(其中两个一样大)的大小,复习和强化“大”、“小”、“一样大”的概念。二、设置情景,讲清什么是等分1.提出等分问题:“奶奶给小华一个大苹果。