检索结果-南通市图书馆

一种数字电路故障模拟方法——临界路径跟踪法的改进

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 1989年第1期1卷 61-69,74页

作者：魏道政中国科学院计算技术研究所CAD开放研究实验室

本文对***等[1]提出的临界路径跟踪法作了改进。主要是对电路中的扇出源作了更详细的分析,提高了处理的效率,并采用统一的方法来处理,使这一算法真正成为一个完全的算法。另一方面,在进行当前一次模拟时,充分利用上一次模拟的结果,这样... 详细信息

本文对***等[1]提出的临界路径跟踪法作了改进。主要是对电路中的扇出源作了更详细的分析,提高了处理的效率,并采用统一的方法来处理,使这一算法真正成为一个完全的算法。另一方面,在进行当前一次模拟时,充分利用上一次模拟的结果,这样可以大大节省运算量,从而进一步提高了计算效率。

关键词：数字电路故障模拟路径跟踪法

在线全文

学校读者我要写书评

暂无评论

组合电路故障模拟的平行临界路径跟踪法

计算机学报 1988年第7期 408-415页

作者：魏道政中国科学院计算技术研究所

本文把***等提出的门级组合电路故障模拟的临界路径跟踪法,推广为功能块级组合电路故障模拟的平行临界路径跟踪法.设所使用的计算机的字长为m位,则平行临界路径跟踪法比非平行临界路径跟踪法可以提高计算速度近m倍.

关键词：故障模拟路径跟踪法输人功能块故障效应传播临界性组合电路组合逻辑电路逻辑电路

一种修正的路径跟踪法求解纳什(Nash)均衡双矩阵对策问题

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

科技风 2023年第7期 43-45,50页

作者：葛康康赵琪淮北理工学院安徽淮北235000

针对纳什(Nash)均衡双矩阵对策问题,结合互补函数,在内点法的基础上设计一种修正的路径跟踪法。在较弱的条件下证明了算法的全局收敛性,并给出了数值实验,结果表明修正算法具有更好的可靠性和有效性。

关键词：纳什均衡问题路径跟踪法全局收敛性

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

大步长路径跟踪内点新算法

上海大学学报（自然科学版） 2011年第5期17卷 614-619页

作者：周广付姚奕荣王筱莉上海大学理学院上海200444

给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路... 详细信息

给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.

关键词：非线性规划内点法路径跟踪法全局收敛性

在线全文

学校读者我要写书评

暂无评论

路径跟踪线性规划向量机

计算机工程与设计 2017年第8期38卷 2132-2136页

作者：陈晨陈琴苏一丹朱茜广西大学计算机与电子信息学院广西南宁530004

研究路径跟踪线性规划支持向量机(path following linear programming support vector machine,PF-LPSVM)分类算法,利用路径跟踪法求解线性规划的高效性,提高线性规划支持向量机在大规模数据集上的学习效率。给出线性规划支持向量机的... 详细信息

研究路径跟踪线性规划支持向量机(path following linear programming support vector machine,PF-LPSVM)分类算法,利用路径跟踪法求解线性规划的高效性,提高线性规划支持向量机在大规模数据集上的学习效率。给出线性规划支持向量机的模型并将其标准化,导出用路径跟踪法求解线性规划向量机的关键公式,给出完整的算法流程。在随机数据集及UCI数据集上,将所提算法与LibSVM和牛顿法线性规划向量机(Newton-LPSVM,N-LPSVM)做比较,实验结果表明,所提算法用路径跟踪法提高LPSVM的学习效率是可行的,其适用于大规模数据集的学习。

关键词：路径跟踪法线性规划支持向量机分类算法标准化

在线全文

学校读者我要写书评

暂无评论

基于路径跟踪的InSAR相位解缠技术研究

基于路径跟踪的InSAR相位解缠技术研究

作者：蔡洋华北理工大学

学位级别：硕士

在In SAR(interferometric synthetic aperture radar)数据处理环节中,相位解缠作为最有难度的一步流程,其算法的优劣直接影响着最后由In SAR得到DEM或者地面形变信息的精度。因此如何提高相位解缠算法的精度是研究的重点,主要采用四种... 详细信息

在In SAR(interferometric synthetic aperture radar)数据处理环节中,相位解缠作为最有难度的一步流程,其算法的优劣直接影响着最后由In SAR得到DEM或者地面形变信息的精度。因此如何提高相位解缠算法的精度是研究的重点,主要采用四种路径跟踪法即:枝切线法、质量图指导算法、掩膜割线法和网络规划法,并对路径跟踪法的相位解缠理论知识进行较深入的研究和分析,通过IDL编程实现了利用这四种方法对实验数据“peak”进行解缠仿真实验。并通过改进枝切线法,有效地改变了传统枝切线法容易形成的“孤岛现象”,改进后?(28)253.9,相比改进前?(28)243.9,有一定的提高;应用质量图指导算法进行相位解缠后?(28)352.4,但是将质量图指导算法与三次B-样条拟合法相结合后,?(28)263.4,解缠结果也有一定的改善;将改进的枝切算法与质量图指导算法相结合形成新的掩膜割线法,新方法的?(28)246.4,比单独运用两种方法时都有一定的提高;基于网络规划算法的最小费用流法已经比较成熟的算法,对实验数据解缠后,?的值为3.562,分析知当图像信噪比较低的时候,将TMLS与最小费用流法相结合,综合算法的?(28)263.3。相比较而言,算法精度最高的是TMLS于最小费用流法相结合的算法,但是其运算时间却为15s,相对较长,而枝切线的运算时间虽为2s,但是其精度却是最低的。在对路径跟踪各个算法及改进算法的对比和分析的基础上,对我国某矿区的6景ALOS影像数据利用D-In SAR(differential In SAR)进行了数据处理,找出了该矿区的解缠方法适用的解缠方法,即用Snaphu法和TMLS算法相结合的综合算法对该矿区进行了解缠实验,并在提取该矿区地表形变的过程中,再次验证该解缠方法的有效性和可靠性,因此对相位解缠的研究具有非常重要的理论和实际应用价值。希望通过对比研究能对矿区提取地面高程和形变信息有所帮助,也更进一步证明了In SAR技术对矿区沉降科学研究的巨大优势与潜力。

关键词： InSAR 相位解缠路径跟踪法 D-InSAR

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于Bregman距离函数的可靠性分析

应用数学和力学 2016年第6期37卷 609-616页

作者：杜秀云薛齐文刘旭东辽宁师范大学物理与电子技术学院辽宁大连116029 大连交通大学土木与安全工程学院辽宁大连116028 北京机械设备研究所北京100854

针对概率结构可靠性问题,引入Bregman距离函数,建立了基于同伦算法(HM)的可靠性分析模型.利用极限状态方程,将可靠性指标求解转化为一个非线性约束优化问题.结合同伦思想的基本理论和Bregman距离函数,构造同伦方程组,采用路径跟踪算法... 详细信息

针对概率结构可靠性问题,引入Bregman距离函数,建立了基于同伦算法(HM)的可靠性分析模型.利用极限状态方程,将可靠性指标求解转化为一个非线性约束优化问题.结合同伦思想的基本理论和Bregman距离函数,构造同伦方程组,采用路径跟踪算法对该方程组进行求解.通过相应的数值算例探讨了不同函数形式以及不同程度非线性问题的可靠性计算,并与其他方法计算结果进行了对比,分析结果表明该模型能够有效求解概率结构可靠性问题.

关键词：同伦算法 Bregman函数可靠性路径跟踪法

基于代数等价路径的一类线性约束凸规划问题的内点算法

在线全文

学校读者我要写书评

暂无评论

三峡大学学报（自然科学版） 2007年第3期29卷 272-275,278页

作者：王浚岭杜廷松张莉三峡大学理学院湖北宜昌443002

对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代... 详细信息

对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的.

关键词：凸规划内点算法路径跟踪法代数等价路径全局收敛性多项式时间算法

在线全文

学校读者我要写书评

暂无评论

一类混合迭代算法在约束预测控制中的应用

东南大学学报（自然科学版） 2008年第A2期38卷 203-207页

作者：朱志芳刘燕卿江南大学自动化研究所无锡214122

为了改进多变量约束预测控制的滚动优化算法,对路径跟踪法和粒子群算法进行了理论研究,提出了一种将路径跟踪法和粒子群算法相结合的混合迭代算法,并用该混合算法对最具代表性的动态矩阵控制进行了滚动优化.仿真结果表明:对由于参数选... 详细信息

为了改进多变量约束预测控制的滚动优化算法,对路径跟踪法和粒子群算法进行了理论研究,提出了一种将路径跟踪法和粒子群算法相结合的混合迭代算法,并用该混合算法对最具代表性的动态矩阵控制进行了滚动优化.仿真结果表明:对由于参数选择引起矩阵奇异时,路径跟踪法无法求出最优解,而基于混合迭代算法的优化算法可以得到最优解.采用路径跟踪法和粒子群算法相结合的混合迭代算法对多变量约束预测控制进行滚动优化,保证了优化算法的快速性和可行性.

关键词：约束预测控制二次规划路径跟踪法粒子群算法