导读:本文包含了路径跟踪法论文开题报告文献综述及选题提纲参考文献，主要关键词:线性规划,支持向量机,路径跟踪内点法,低偏差序列
路径跟踪法论文文献综述
陈晨[1]（2017）在《路径跟踪法线性规划支持向量机的研究》一文中研究指出支持向量机(Support Vector Machine,SVM)是基于结构风险最小化原则和统计学习理论(Statistical Learning Theory,SLT)上的一种新型机器学习方法,具有出色的学习性能、泛化性能。传统标准支持向量机是一个求解二次型规划(Quadratic Programming,QP)问题。当训练集规模很大时,就会出现训练算法复杂、训练速度明显变慢、训练效率骤然下降等问题。目前支持向量机参数的选取一直没有一套成熟的理论作为支撑,这给支持向量机的应用带来很大的不便。针对以上问题本文做了如下两方面的研究:(1)提出了 一种路径跟踪线性规划支持向量机(Path Follow Linear Programming support vector machine,PF-LPSVM)。首先构造出线性规划支持向量机模型,并用路径跟踪内点法对该模型进行训练,提高训练效率。在随机数据集及UCI数据集上进行实验,将实验结果进行对比分析,可以得出改进后的支持向量机模型无论是在分类效率还是分类精度上都有所提升。(2)针对支持向量机最佳组合参数选取问题,本文应用一种低偏差蒙特卡罗序列的量子遗传算法(Low-Discrepancy Quantum Genetic Algorithm,LDQGA)优化支持向量机模型的参数,寻找最合适的组合参数,最后将所得到的最佳组合参数应用到已优化的PF-LPSVM模型上,并与量子遗传算法和3-fold交叉验证方进行实验对比,从实验结果可看出无论在分类精度还是分类效率都有所提高,验证了该方法在支持向量机最佳组合参数选取上的有效性。(本文来源于《广西大学》期刊2017-06-01）
覃华,徐燕子[2]（2011）在《用路径跟踪法和核距离矩阵优化大规模SVM》一文中研究指出支持向量机在大规模训练集上学习时,存在学习时间长、泛化能力下降的问题。路径跟踪算法具有O(n L)的时间复杂度,能够在多项式时间内求解大规模QP问题。分析了影响SVM分类超平面的主要因素,使用路径跟踪内点算法和核距离矩阵快速约简训练集,再用约简后的训练集重新训练SVM。实验结果表明,重新训练后的SVM模型得到了简化,模型的泛化能力也得到提高。(本文来源于《计算机工程与应用》期刊2011年03期）
张会战[3]（2008）在《路径跟踪法相位解缠算法的研究》一文中研究指出相位解缠是InSAR数据处理的关键技术,解缠相位精度直接影响着DEM和变形监测的精度,因此一直是InSAR技术研究的热点。本文分析和总结了目前相位解缠研究的成果和存在的问题,重点研究了枝切线相位解缠算法、质量图指引算法和掩模切割算法的优势,针对Goldstein枝切线的大量冗余、枝切线的安置不考虑干涉像素质量的问题,从枝切线的连接策略和引入质量图来指导枝切线的安置两个方面做了研究和改进。1.采用最小生成树的Prim算法有效地减少了枝切线的冗余,消除了枝切线中的圈和贯通枝切线,改善了Goldstein算法解缠结果。2.提出了基于度的最短路径算法,枝切线的改进效果稍优于Prim算法,而且运算速度快。3.在Goldstein相位解缠算法中引入干涉图的质量信息,一是先用质量掩膜屏蔽低质量像素,再实施Goldstein算法;一是采用阈值把质量图分成不同质量区域,优化加权的Goldstein枝切线。实验证明,改进后的枝切线长度和不连续长度显着减少,解缠结果的精度明显提高。(本文来源于《山东科技大学》期刊2008-11-01）
何尚录,徐成贤[4]（2001）在《求解一类非单调线性互补问题的路径跟踪法及其计算复杂性》一文中研究指出This paper presents a path-following method for a class of nonmonotonic linear complementary problems, and discusses its computational complexity.(本文来源于《计算数学》期刊2001年03期）
李建宇,陈后鹏,林争辉[5]（1998）在《PPSCRIPT:用于时序电路故障模拟的并行伪临界路径跟踪法》一文中研究指出在分析了临界路径跟踪法优缺点的基础上，对其进行改进，提出了伪临界路径跟踪法．把伪临界路径跟踪法和并行故障模拟算法结合起来，用于时序电路的故障模拟，大大地减少了待模拟的故障事件数，降低了模拟时间，节省了内存．在文末，给出了软件实现的结果．(本文来源于《计算机辅助设计与图形学学报》期刊1998年05期）
石茵[6]（1995）在《关于临界路径跟踪法的研究》一文中研究指出测试对于超大规模集成电路(VLSI)的研制是一个必不可少的重要组成部分。随着VLSI的飞速发展，其规模和密度越来越大，对其进行的测试变得越来越困难。对一块芯片的测试费用已成为其价格的基本部分。为降低测试费用，迫切需要高效率的测试方法。 本文对VLSI测试中的两个主要问题—故障模拟和测试产生进行了深入的分析和研究。以临界路径跟踪法为基础，提出了一系列有效的策略和加速技术，以及以此为基础的故障模拟算法和测试产生算法。 在故障模拟方面，本文着重考虑了其最困难的部分—扇出源故障模拟。为加速故障模拟，本文从静态分析和动态计算两方面入手，在对电路拓扑结构的静态分析中，尽量以最小的代价去获取尽可能多的、有用的电路特征信息；而在故障模拟过程中，尽量用最小的计算量去减少大量重复和无用的工作，提出了一系列动态计算的加速技术。同时，在故障模拟过程中将静态分析的结果与动态计算紧密地结合起来，使得所有加速技术的作用能够得到充分发挥。这些加速技术的使用，大大减少了电路中需要直接故障模拟的扇出源数和故障效应传播中的活动事件数，缩小了直接的故障模拟区域和临界路径跟踪区域，使故障效应传播能尽早终止，从而有效地加速了故障模拟。以上述静态和动态的加速技术为基础提出的加速的平行码临界路径跟踪法APPCPT，对国际通用的电路范例，在少量测试码和大批随机码的情况下都获得了较好的实验结果。并且随着电路规模的增加，算法的有效性更加明显。 在测试产生方面，本文主要从算法的搜索策略、扇出源的临界性确定以及测试产生过程中的动态加速技术叁方面考虑，做了如下工作。第一，在算法的总体策略方面，提出了四种有效的搜索策略，使得在简化计算复杂性的同时，增加了测试码检测新故障的能力，测试集的故障覆盖率也得到考虑。第二，对扇出源的临界性确定，在尽量不增加计算复杂性的前提下，以尽可能使电路中有更多、更长的新的临界路径为原则，提出了加速扇出源临界性确定的有效方法。第叁，在测试产生过程中，提出了若干有效的动态加速技术。这些加速技术的使用，使得算法的回溯次数大大减少，避免了大量重复和无用的计算，增强了测试码的覆盖能力。以上述工作为基础提出的临界路径跟踪测试产生算法CPTTG，对国际通用的电路范例获得了较高的故障覆盖率、较小的测试集及较短的测试产生时间。(本文来源于《中国科学院研究生院（计算技术研究所）》期刊1995-06-01）
张建中[7]（1989）在《求解线性规划的仿射变换法与路径跟踪法》一文中研究指出§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O(nL)阶,运算次数是O(n~(7/2)L)阶(L为计算机表示数据的字长),低于哈奇扬的椭球方法,而且Karmarkar还声称该方法计算速度比经典的单纯形方法快五十倍。一时间这一研究成果成为轰动运筹学界与数学界的重要新闻。然而许多专家对这一宣布持怀疑态度。特别是由于在此前不久当第一个多项式时间的LP方法——椭球方法问世后,也曾有过一番轰动,结果却很快发现该方法的实际效果很差,远不(本文来源于《运筹学杂志》期刊1989年02期）
魏道政[8]（1989）在《一种数字电路故障模拟方法——临界路径跟踪法的改进》一文中研究指出本文对M.Abramovici等[1]提出的临界路径跟踪法作了改进。主要是对电路中的扇出源作了更详细的分析,提高了处理的效率,并采用统一的方法来处理,使这一算法真正成为一个完全的算法。另一方面,在进行当前一次模拟时,充分利用上一次模拟的结果,这样可以大大节省运算量,从而进一步提高了计算效率。(本文来源于《计算机辅助设计与图形学学报》期刊1989年01期）
魏道政[9]（1988）在《组合电路故障模拟的平行临界路径跟踪法》一文中研究指出本文把M.Abramovici等提出的门级组合电路故障模拟的临界路径跟踪法,推广为功能块级组合电路故障模拟的平行临界路径跟踪法.设所使用的计算机的字长为m位,则平行临界路径跟踪法比非平行临界路径跟踪法可以提高计算速度近m倍.(本文来源于《计算机学报》期刊1988年07期）
路径跟踪法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
支持向量机在大规模训练集上学习时,存在学习时间长、泛化能力下降的问题。路径跟踪算法具有O(n L)的时间复杂度,能够在多项式时间内求解大规模QP问题。分析了影响SVM分类超平面的主要因素,使用路径跟踪内点算法和核距离矩阵快速约简训练集,再用约简后的训练集重新训练SVM。实验结果表明,重新训练后的SVM模型得到了简化,模型的泛化能力也得到提高。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路径跟踪法论文参考文献
[1].陈晨.路径跟踪法线性规划支持向量机的研究[D].广西大学.2017
[2].覃华,徐燕子.用路径跟踪法和核距离矩阵优化大规模SVM[J].计算机工程与应用.2011
[3].张会战.路径跟踪法相位解缠算法的研究[D].山东科技大学.2008
[4].何尚录,徐成贤.求解一类非单调线性互补问题的路径跟踪法及其计算复杂性[J].计算数学.2001
[5].李建宇,陈后鹏,林争辉.PPSCRIPT:用于时序电路故障模拟的并行伪临界路径跟踪法[J].计算机辅助设计与图形学学报.1998
[6].石茵.关于临界路径跟踪法的研究[D].中国科学院研究生院（计算技术研究所）.1995
[7].张建中.求解线性规划的仿射变换法与路径跟踪法[J].运筹学杂志.1989
[8].魏道政.一种数字电路故障模拟方法——临界路径跟踪法的改进[J].计算机辅助设计与图形学学报.1989
[9].魏道政.组合电路故障模拟的平行临界路径跟踪法[J].计算机学报.1988