导读:本文包含了半定规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路径,算法,对偶,无源,传感器,原始,桁架。
半定规划论文文献综述
马佩勋,洪贵华[1]（2019）在《移动WSNs中基于半定规划的节点定位算法》一文中研究指出针对移动无线传感网络(Wireless Sensor Networks,WSNs)的节点定位问题,提出基于半定规划的节点定位(Semi-Definite Programming Localization,SDPL)算法。SDPL算法考虑测移动节点与锚节点间的测距和测速这两项信息。先推导了在准确测距环境下的最大似然(Maximum Likelihood,ML)的位置估计,再利用SDP技术求解非凸优化的定位问题的近似解。同时,将SDPL算法扩展到噪声测速环境。仿真结果表明,移动信息对定位性能有重要的影响。(本文来源于《传感技术学报》期刊2019年11期）
吕东璘,韩蓓,汪可友,李国杰,张利军[2]（2019）在《交直流配电网供电恢复问题的半定规划方法研究》一文中研究指出随着电力电子元件的发展,柔性直流技术已经逐步趋于成熟。在传统交流配网中加入柔性直流换流装置,建立了交直流混联配电系统,并基于短路故障后的供电恢复问题,应用半定规划方法来实现快速的系统供电恢复方案。通过VSC模型进行等效,提出了一种基于模型参数的VSC换流站的等效方式,并进一步在交直流混联系统中进行潮流优化。通过IEEE33节点的改进辐射网及环网算例进行计算,并进行不同等效方式的计算分析,验证了该等效方法的合理性及高效性。(本文来源于《电力系统保护与控制》期刊2019年20期）
武刚,吴成东[3]（2019）在《基于半定规划的无线传感器网络节点定位算法》一文中研究指出针对无线传感器网络节点定位,在最大似然估计(MLE)基础上提出了一种半定规划(SDP)的优化算法.结合有效的锚节点位置选择和比率范围设定,在放宽非凸约束的基础上,采用SDP求解算法,有效减少了误差的影响,得到被测节点的实际位置.改变锚节点的位置可以有效解决锚节点凸壳外的节点位置估计不精准问题.仿真结果表明,提出的SDP算法对未知节点的位置实现了高精度定位,改进了凸优化方法.(本文来源于《东北大学学报(自然科学版)》期刊2019年10期）
黎健玲,安婷,曾友芳,郑海艳[4]（2019）在《凸二次半定规划一个新的原始对偶路径跟踪算法》一文中研究指出本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经■次迭代可得到一个ε-最优解.(本文来源于《应用数学》期刊2019年04期）
蔡立平,左燕,王文光[5]（2019）在《基于半定规划的无源跟踪最佳传感器选择》一文中研究指出在多站测向定位系统中,观测站与目标的几何位置影响目标定位跟踪精度。以目标估计的克-劳美罗下界(CRLB)行列式最大值为优化指标,在考虑传感器自身的探测能力等实际约束的前提下,建立了无源协同跟踪下最佳传感器选择优化模型。提出了一种基于半定规划(SDP)算法将上述组合优化问题转换为凸优化问题,进行优化求解。仿真结果验证了算法的有效性,与松弛算法和随机选择算法相比,基于SDP的传感器选择可以进一步提高无源协同跟踪的精度。(本文来源于《火力与指挥控制》期刊2019年09期）
郝宝新,周志成,曲广吉,李东泽[6]（2019）在《桁架结构拓扑优化的半定规划建模与求解》一文中研究指出为克服桁架结构拓扑优化传统模型中优化问题非凸、多重特征值不存在常规梯度等困难,将考虑多种约束的桁架结构拓扑优化问题建模为统一的半定规划(semidefinite programming,SDP)模型.首先给出体积、柔度、基频和全局稳定约束的等价半定形式;然后基于桁架结构刚度和质量矩阵的线性表达式,将考虑体积、柔度和基频的优化问题表述为线性半定规划对偶规划问题的标准形式;最后分别以全局稳定约束和应力约束为例,对非线性半定约束和非线性常规约束进行了近似处理,建立了一般非线性模型的近似半定模型并给出了序列求解算法.线性半定规划模型将传统的非线性非凸模型转化为凸模型,具有良好的数值特性;对非线性约束的处理方法使统一模型既能利用半定约束的良好特性,又能够考虑多种常规约束,有助于提高优化结果的工程实用性.优化算例表明,半定规划模型和算法具有多种约束下桁架优化问题的求解能力,且能够处理包含多重特征值的基频约束和全局稳定约束,证明了所提模型和算法求解桁架结构拓扑优化问题的有效性.(本文来源于《哈尔滨工业大学学报》期刊2019年10期）
吴加其[7]（2019）在《非线性半定规划的两个滤子法》一文中研究指出本学位论文主要研究带等式约束和矩阵不等式约束的非线性半定规划问题.这类问题广泛应用于鲁棒优化问题、金融投资中带边际风险控制投资组合优化问题和工程设计中的桁架问题等.因此,非线性半定规划算法的研究在理论方面和实际应用中都具有十分重要的意义和价值.本学位论文提出了求解非线性半定规划两个新的滤子算法.首先,借鉴传统非线性规划滤子算法的思想,提出了求解非线性半定规划的一个滤子算法.该算法使用罚函数作为效益函数用于判断试探点是否被滤子接受,但罚参数取定为一个常数,在算法迭代中不更新.当产生搜索方向的子问题不相容或当前迭代点约束违反度函数值反弹过大时,算法需进入可行性恢复阶段以产生一个更靠近可行域的点.在比较温和的条件下,证明了该算法具有全局收敛性.数值实验结果表明算法是有效的.其次,由于可行性恢复阶段相对复杂并且会增加算法的计算量,从而影响算法的整体效率,因此,借鉴传统非线性规划的子问题修正技术,并结合线搜索技术,本学位论文提出了求解非线性半定规划的一个无可行性恢复阶段的滤子算法,在该算法中,产生搜索方向的子问题是相容的,对约束违反度函数所作的线搜索保证了该函数的下降性,从而该算法无需可行性恢复阶段.在适当的假设条件下,证明了该算法的全局收敛性,数值实验结果表明算法是有效的.(本文来源于《广西大学》期刊2019-06-01）
安婷[8]（2019）在《非线性半定规划的一个原始对偶内点算法》一文中研究指出本学位论文研究带有等式约束与半正定矩阵约束的非线性半定规划问题.该问题在控制理论、特征值优化、金融等领域应用广泛,因此,研究其求解算法是十分必要的.本学位论文提出了一个求解非线性半定规划的原始对偶内点法.首先,我们将非线性半定规划的KKT条件进行扰动,然后基于该扰动的KKT条件,使用Newton法导出产生搜索方向的线性方程组.本学位论文的算法由外迭代和内迭代构成.外迭代由算法A实现,目的是产生非线性半定规划的KKT点;内迭代由算法B实现,目的是产生一个近似的扰动KKT点.在内迭代中引进了一个新的效益函数用于线搜索以确定步长.在适当的假设条件下算法具有全局收敛性.本文最后对提出的算法进行了数值实验,并且对仿射矩阵的两种取法进行了数值结果比较.数值结果表明算法是可行和有效的.(本文来源于《广西大学》期刊2019-06-01）
谢琴,黎健玲[9]（2019）在《凸二次半定规划一个新的路径跟踪算法》一文中研究指出给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为搜索方向,证明了满NT步的可行性以及中心函数在新迭代点的性质。在一定条件下算法经0 (n~(1/2)log[(n+1/4)η~0/ε])次迭代后得到一个ε-最优解。(本文来源于《玉林师范学院学报》期刊2019年02期）
黎健玲,张辉,杨振平,简金宝[10]（2018）在《非线性半定规划一个全局收敛的无罚无滤子SSDP算法》一文中研究指出提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降,从而产生新的迭代点.在适当的假设条件下,证明了算法的全局收敛性.最后给出了初步的数值实验结果.(本文来源于《运筹学学报》期刊2018年04期）
半定规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着电力电子元件的发展,柔性直流技术已经逐步趋于成熟。在传统交流配网中加入柔性直流换流装置,建立了交直流混联配电系统,并基于短路故障后的供电恢复问题,应用半定规划方法来实现快速的系统供电恢复方案。通过VSC模型进行等效,提出了一种基于模型参数的VSC换流站的等效方式,并进一步在交直流混联系统中进行潮流优化。通过IEEE33节点的改进辐射网及环网算例进行计算,并进行不同等效方式的计算分析,验证了该等效方法的合理性及高效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
半定规划论文参考文献
[1].马佩勋,洪贵华.移动WSNs中基于半定规划的节点定位算法[J].传感技术学报.2019
[2].吕东璘,韩蓓,汪可友,李国杰,张利军.交直流配电网供电恢复问题的半定规划方法研究[J].电力系统保护与控制.2019
[3].武刚,吴成东.基于半定规划的无线传感器网络节点定位算法[J].东北大学学报(自然科学版).2019
[4].黎健玲,安婷,曾友芳,郑海艳.凸二次半定规划一个新的原始对偶路径跟踪算法[J].应用数学.2019
[5].蔡立平,左燕,王文光.基于半定规划的无源跟踪最佳传感器选择[J].火力与指挥控制.2019
[6].郝宝新,周志成,曲广吉,李东泽.桁架结构拓扑优化的半定规划建模与求解[J].哈尔滨工业大学学报.2019
[7].吴加其.非线性半定规划的两个滤子法[D].广西大学.2019
[8].安婷.非线性半定规划的一个原始对偶内点算法[D].广西大学.2019
[9].谢琴,黎健玲.凸二次半定规划一个新的路径跟踪算法[J].玉林师范学院学报.2019
[10].黎健玲,张辉,杨振平,简金宝.非线性半定规划一个全局收敛的无罚无滤子SSDP算法[J].运筹学学报.2018
论文知识图
