共查询到20条相似文献,搜索用时 125 毫秒
1.
度、半径约束最小生成树问题及其算法 总被引:1,自引:0,他引:1
成鹰 《沈阳大学学报:自然科学版》2012,24(4):63-65,73
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果. 相似文献
2.
为进行文档碎片取证调查,提出了一个文档碎片取证分析模型.该模型扩展了现有的文档碎片取证过程,并将不同抽象层次的文档碎片数据引入该模型.同时将扩展的可信计算技术应用于该模型,解决了文档碎片取证过程中证据链保全机制.对该模型的取证能力进行了评价.通过案例分析,该模型具有较强的文档碎片取证能力并能够进行分布式取证分析. 相似文献
3.
张继伟 《集美大学学报(自然科学版)》2010,15(3):228-233
基于新拟牛顿方程,提出一类保守修正BFGS算法.该算法的特点是:即使当目标函数是非凸函数时,该算法仍然是全局收敛的.在适当的条件下,该算法具有局部超线性收敛性.初步的数值实验表明,该算法是有效的. 相似文献
4.
王俊霞 《太原师范学院学报(自然科学版)》2009,8(3):10-13
文章对一类经典的非线性动力系统模型——三级电子管电路的VAN DER POL方程进行稳定性分析.首先,通过线性近似法对该微分方程在零点处的稳定性态做出判断,得出结论:该方程在零点处不稳定.再证明该模型存在唯一的极限环,最后用二变量多尺度法求出该方程的周期解.通过所求得的周期解,近似得出该模型的极限环. 相似文献
5.
给出一种有广泛适应性的可并行存取的共享RAM设计方案.该方案由数据的无冲突存取存放方法及处理机(或处理单元)与共享RAM之间的互联网络结构两部分组成.详细分析和论证了该方法和该网络的主要特点和性能.并说明了该方案的实现方法与其他方案相比较的优点. 相似文献
6.
根据数据之间的相似关系,构造了基于模糊相似关系传递闭包的聚类方法.该方法用数据之间的距离定义模糊相似关系,利用模糊关系的合成算子,构造该关系的传递闭包,该传递闭包是等价关系.以等价类为聚类.实验结果表明该聚类方法可得到与传统K-均值方法相同的聚类结果. 相似文献
7.
提出了一类新的共轭梯度方法.该方法无需线搜索而具有充分下降性,在Wolfe-Powell线搜索下该方法具有全局收敛性.数值试验表明该方法具有良好的数值结果. 相似文献
8.
ODMRP协议是无线自组网环境下的一种按需式组播路由协议.为了进一步提高该基于网格的协议在组大小不同时的效能,提出了一种对该协议的优化方案.该方案基于可变核心概念.原协议和优化方案的仿真算法在仿真工具GloMoSim中实现,同时结果显示该算法比原协议在包分发率和协议效能等性能有很多改善等等.所以,该优化方案能更加适用无线自组网. 相似文献
9.
构建一种广义双模实参数型相干纠缠态︱α,x;λ〉.该态不仅具有相干态的特性,而且具有纠缠态的特性.利用有序算符内的积分技术,证明该态具有完备性.利用该态的不对称积分构造一种具有压缩特性的压缩算符.而且利用该态还得到广义的P表示和广义的纠缠态. 相似文献
10.
CHRISTINA banks-Turner MATTHEW Lennon EDUARDO Reynoso BRANDY Thibodeaux AMANDA Urquiz ASHLEY Wheatley DEREK Young 《上海师范大学学报(自然科学版)》2015,44(3):262-269
里德-所罗门编码是最广泛使用的纠错码之一.介绍一种使用除法算法的解码方法,发展该算法的理论并讨论支持该算法的例子.最后,证明与该解码算法有关的一个概率上的定理,关于何时该方法是最有效的,得出一些概率上的结果. 相似文献
11.
基于非标准的广义偏差原则,在算子及观测数据都有扰动的条件下,对于求解不适定问题的Tik-honov正则化方法,给出了一种选取正则化参数的简单迭代算法,并阐明了该迭代算法是一种线性模型函数算法.进一步地,利用线性模型函数方法,在一定条件下证明了所提出的选取正则化参数的简单迭代算法是收敛的,并通过数值算例验证了该方法的有效性. 相似文献
12.
提出产品质量定量化综合评估的一种方法———模糊综合评判法 .文中介绍了这种方法的有关概念与基本原理 ;为了应用方便 ,特别提出了确定评价向量的一种简单方法 ,提出了确定权系数的UFD法 ,提出了在模糊子集中定义序关系的二次加权法 .这些方法可直接用于实际工作中 相似文献
13.
大跨度空间网格结构风荷载数值模拟方法 总被引:1,自引:0,他引:1
根据谐波叠加法和线性滤波法的基本原理,采用MATLAB语言编写程序分别实现了常规谐波叠加法及其改进的快速傅里叶变换算法和插值算法以及线性滤波法的自回归法对大跨度空间网格结构风速时程的数值模拟,并模拟了2个工程实例的风速时程.结果表明:对于大跨度空间网格结构,不同风速时程模拟方法计算效率从高到低的顺序依次为快速傅里叶变换算法、插值算法、自回归法和常规谐波叠加法,计算精度从高到低的顺序依次为常规谐波叠加法、快速傅里叶变换算法、自回归法和插值算法.综合考虑计算效率和计算精度,快速傅里叶变换算法最适合应用于大跨度空间网格结构的风速模拟. 相似文献
14.
优化提取工艺对龙胆中两种苦苷提取率的影响 总被引:1,自引:1,他引:0
考察不同提取方法对龙胆中龙胆苦苷和獐牙菜苦苷提取率的影响.采用高液相色谱分析法,比较甲醇超声提取、甲醇冷浸提取、水煎煮提取、乙醇渗漉提取四种样品制备方法对龙胆苦苷和獐牙菜苦苷提取率的影响.其中乙醇渗漉提取法对两种成分提取效率高;同时确定了最佳渗漉条件.该提取方法操作简便易行,提取效率高,可用于药材龙胆及其制剂的质量分析. 相似文献
15.
邵金惠 《江南大学学报(自然科学版)》1992,7(4):80-83
本文介绍一种提高齿轮精度的加工方法—成型磨削法。本方法是采用成型砂轮磨削齿型,比双碟型砂轮磨削生产效率要高。同时所需设备比蜗杆磨齿简单。因此,是一种很有价值的、先进的齿轮磨削方法。 相似文献
16.
修正的Hermite/反Hermite分裂(MHSS)迭代方法是一类求解大型稀疏复对称线性代数方程组的无条件收敛的迭代算法。基于超松弛(SOR)迭代技术,本文提出一类MHSS加速方法,分析了MHSS加速方法的收敛性质,给出了MHSS加速方法中参数ω的选取办法。数值实验证明了新方法能够有效地提高MHSS求解线性代数方程组的求解效率。 相似文献
17.
论述深开挖有限元分析中释放荷载的三种模拟方法——Mana法、单元应力内插法和位移法.通过实例对比分析指出位移法精度最高,但程序处理较繁琐;单元应力内插法计算效果最差,编程也不方便;Mana法概念明确,易于程序处理,但第一级开挖荷载偏大,以致影响以后各级的计算效果.文中对Mana法改进后,计算精度明显提高. 相似文献
18.
介绍了一种新的静力试桩法——自平衡法,因其方法独特、操作简便、试验精度高等特点已在欧美等国家得到了广泛应用。介绍了该法的测试原理、试验装置、测试步骤及桩极限承载力的确定方法;分析了该法与常规静载试验方法测试原理的不同之处;提出了用荷载相等(Q1^i=Q2^i)的原则,将该法测试结果转化为常规静载试验结果的处理方法,提出的处理方法使桩极限承载力的确定更加容易,而且得到的桩极限承载力数值偏于安全,使自平衡法更具有实用性;最后通过一个实例介绍了该法在实际工程中的应用。 相似文献
19.
本文给出了计算Moore-Penrose广义逆的两种线性迭代法(算法3,4),并讨论了它 们与已有算法(算法1)间的关系。在此基础上,给出了高阶迭代法(算法2)的一个 较好的初始阵。最后,讨论了所得算法(算法4)在最小二乘问题中的应用。 相似文献
20.
水文频率分析中的多项式正态变换方法研究 总被引:2,自引:0,他引:2
采用多项式正态变换(聊盯)方法,把偏态分布转换为正态分布,推求指定频率下正态分布的设计值(分位数),然后通过一一变换转换成原偏态分布对应频率的设计值.以P.Ⅲ型分布为例,用Monte-Carlo法进行模拟分析,并对PNT法的统计性能与线性矩(L广M)法的统计性能进行了比较.结果表明,PNT法的精度略差于L-M,g-ej精度.由于PNT法本质上是非参数估计方法,不需要假设水文变量的分布线型,因此该法理论上是一种较为可行的水文极值分析方法. 相似文献