逼近算法论文-苗晓燕,陈昌富

逼近算法论文-苗晓燕,陈昌富

导读:本文包含了逼近算法论文开题报告文献综述及选题提纲参考文献,主要关键词:任意滑动面,B样条曲线,万有引力算法,粒子群算法

逼近算法论文文献综述

苗晓燕,陈昌富[1](2019)在《基于B样条曲线逼近的边坡临界滑动面的混合启发式搜索算法》一文中研究指出采用叁次均匀B样条函数模拟边坡任意形状滑动面,探讨了B样条曲线的端点处理方法和有效滑动面生成策略。将万有引力算法(GSA)与粒子群算法(PSO)两种启发式算法相融合,同时引入雁阵效应、非线性惯性权重进行改进,提出一种新的混合启发式搜索算法(HHA)。该算法增加了粒子的记忆性与群体信息交流功能,协调了全局和局部寻优能力。数值试验表明:HHA能有效克服GSA易陷入局部最小的不足,具有更好的优化精度、效率与稳定性。结合Morgenstern-Price法,对生成的有效滑动面计算安全系数,并以安全系数为目标函数,采用HHA搜索临界滑动面。4道标准考题分析验证发现:叁次均匀B样条曲线能合理逼近任意形状临界滑动面;HHA对临界滑动面的搜索优于GSA,对非均质、含软弱夹层及考虑地震效应的复杂边坡均具有适用性。(本文来源于《中外公路》期刊2019年05期)

张小娟,杜学武[2](2019)在《求解随机变分不等式问题的修正外梯度随机逼近算法》一文中研究指出【目的】研究求解随机变分不等式问题的基于外梯度的随机逼近算法。【方法】依据求解经典变分不等式问题的外梯度算法,给出求解随机变分不等式问题的修正外梯度随机逼近算法。【结果】在适当的假设下,证明了修正外梯度随机逼近算法具有全局收敛性,初步的数值试验结果表明算法具有有效性。【结论】修正外梯度随机逼近算法是对已有的外梯度随机逼近算法的进一步推广,并且可在更弱的假设下获得它们的全局收敛性结果。(本文来源于《重庆师范大学学报(自然科学版)》期刊2019年05期)

朱洪,王娟,李宝萍[3](2019)在《五点二重有理逼近细分算法》一文中研究指出在研究有理B样条曲线及五点二重逼近细分算法各自优点的基础上,提出了一种新的有理形式的五点二重逼近细分算法供工业造型设计使用。利用生成多项式的方法来分析该算法的一致收敛性和各阶连续性,得出该算法在参数范围内生成的极限曲线可达C~1~C~5连续,尤其是当ω=1/30时,可达C~7连续。具体数值算例表明,极限曲线在保持较高光滑性的同时,还非常地接近初始控制多边形,并且通过调整参数取值可以灵活地改变极限曲线的形状。(本文来源于《安庆师范大学学报(自然科学版)》期刊2019年03期)

汪思腾,孙殿柱,李延瑞,沈江华,林伟[4](2019)在《棱边特征曲面拓扑逼近重建算法》一文中研究指出针对含有棱边特征的曲面模型难以正确重建这一问题,提出一种基于网格曲面延拓求交重建棱边特征区域的算法.首先对点云进行邻域高斯映射聚类分析,剔除棱边特征点,对剩余点云以种子点增长算法实现平坦连通区域的分割;然后将增益优化后的边界样点邻域点集作为曲面局部样本,采用叁次Bézier曲线延伸方向为制导对点云进行扩展,提高曲面延拓区域的光滑性;最后对延拓后的平坦区域重建结果进行求交,采用曲面裁剪的方法重建棱边特征.以斯坦福大学提供的采样点云作为曲面重建数据,实验结果表明,在重建含有棱边特征曲面的过程中,该算法可有效地避免孔洞与棱边凹痕等错误的出现,且对非均匀采样数据具有良好的适应性.(本文来源于《计算机辅助设计与图形学学报》期刊2019年06期)

朱彤[5](2019)在《一类稀疏矩阵优化问题的精确连续逼近理论与算法分析》一文中研究指出最优化问题与人们的生活、学习等方面都是息息相关的。最优化理论是解决最优化问题的理论基础。随着近几年计算机技术的迅猛发展,在图像处理、人工智能、压缩感知等当代重要的领域中,最优化理论都显得尤为重要,其中较为常用的是稀疏优化问题。稀疏优化是最优化理论的一个重要分支,被逐渐广泛地应用到经济、工程、军事等领域中。随着图像的恢复和重建、人工智能、压缩感知等领域的蓬勃发展,对稀疏优化问题的求解显得尤为重要。稀疏优化问题是指寻找问题中绝大多数元素是零的解,一个矩阵的稀疏性可以由其基数(1-0范数)来定义,所以带有基数项的优化问题模型为该类问题最直接最理想的模型,研究建立稀疏优化问题的理论以及算法的分析都存在着极为重要的意义。针对一类非连续的稀疏优化问题,本文给出了一个精确的连续逼近问题,得到稀疏优化问题的逼近问题,并且定义逼近问题的一类稳定点,进而证明原问题与其逼近问题具有相同的全局最优解集,然后证明出逼近问题的稳定点等价于原问题满足下界性质的局部最优解。其次,本文针对稀疏矩阵问题设计了相应的邻近梯度算法,提出邻近梯度算法的相关步骤,并且证明逼近问题的解序列收敛到其稳定点,该点即为原问题满足下界性质的局部最优解。最后,利用提出的邻近梯度算法对逼近问题进行数值实验,通过实验验证了迭代序列的收敛性,并且收敛到原问题的某个较为稀疏的局部最优解。(本文来源于《哈尔滨工业大学》期刊2019-06-01)

张瑞娅,胡振琪,肖武,刘坤坤[6](2019)在《基于两端逼近算法的边采边复基塘布局确定方法》一文中研究指出为了优选确定采煤沉陷地边采边复规划设计中最佳基塘复垦布局、提高耕地恢复率、降低复垦成本,根据边采边复技术思想和采煤沉陷特征,分析了影响边采边复基塘布局的4个方面因素,并在此基础上建立了基于两端逼近算法的边采边复基塘布局确定方法和流程,以安徽省淮南市某高潜水位煤矿为研究对象进行了模拟验证。结果表明:该边采边复基塘布局确定方法简单有效,与传统复垦最终基塘布局相比耕地恢复率可以提高17.48%,更好地保护了当地珍贵的耕地资源,保障了粮食安全;与此同时在基塘比例一定的情况下,边采边复最终基塘布局能够节省约13.40%的外来充填土方费用,从而降低复垦成本。(本文来源于《煤炭科学技术》期刊2019年05期)

张小娟[7](2019)在《求解随机变分不等式的两个随机逼近投影算法》一文中研究指出从变分不等式(VI)问题的提出以来,其理论与应用方面的研究取得了重大进展,已经有一套相对比较完善的理论和方法.然而在实际的应用中存在不确定性因素,此时求解VI问题的算法失效.因此,有必要研究随机变分不等式(SVI)问题,本文主要研究求解SVI问题的随机逼近投影算法.首先,在绪论部分介绍了几类单调函数的定义,投影的定义及其性质,符号说明,VI问题的相关背景及其投影型算法的研究现状,SVI问题及其有关算法的研究现状.其次,研究求解SVI问题的外梯度随机逼近投影算法.依据求解经典VI问题的外梯度投影算法,给出求解SVI问题的修正外梯度随机逼近投影算法,简称MESA算法.在适当的假设下,证明了MESA算法依概率1收敛,初步的数值试验结果表明MESA算法具有有效性.MESA算法是对已有的外梯度随机逼近投影算法的进一步推广,并且可在弱的假设下获得它们的收敛性结果.最后,研究求解SVI问题的不可行随机逼近投影算法,简称IPSA算法.提出的算法可以看作是对外梯度投影算法的一个改进,IPSA算法每次迭代只需要一次投影.与一般的外梯度投影算法相比较,在矫正步中采用一个新的方向和步长.在迭代过程中随机误差的方差减小,并且采用动态样本的线搜索来处理Lipschitz常数的缺失.在一个弱于伪单调和单调的假设下IPSA算法依概率1收敛,并且分析了IPSA算法的复杂度和收敛率.初步的数值实验结果表明IPSA算法是有效的.(本文来源于《重庆师范大学》期刊2019-05-01)

王涛[8](2019)在《广义Ishikawa及黏性逼近迭代算法及其应用》一文中研究指出不动点问题是最优化研究的基础,本论文提出了两种广义迭代算法来解决非扩张映射的不动点问题。一种是广义Ishikawa迭代算法,另一种是广义黏性逼近迭代算法。广义的实质是将Ishikawa迭代算法和黏性逼近迭代算法中的系数之和等于1推广成小于等于1。与经典情形相比,广义迭代算法的参数选取更加灵活。作为应用,我们将广义Ishikawa迭代算法运用到求解变分不等式问题,而将广义黏性逼近迭代算法运用到求解约束凸优化问题和双层优化问题。同时,本文对现有的一些算法进行了推广,并提出了可进一步研究的问题。第一章,介绍非扩张映射不动点问题及其国内外研究现状,同时阐明本文研究内容及安排。第叁章,提出广义Ishikawa迭代算法的弱收敛定理,证明其弱收敛性并给出具体的参数例子。然后,把广义Ishikawa迭代算法运用到求解一类变分不等式,并证明算法弱收敛到变分不等式的解。第四章,提出广义黏性逼近迭代算法的强收敛定理,证明其强收敛性并给出具体的参数例子。然后,把广义黏性逼近迭代算法运用到求解约束凸优化问题和双层优化问题,分别提出了广义黏性梯度投影算法和双层广义黏性逼近算法。最后,证明了算法强收敛到优化问题的解。第五章,对本文进行总结和展望。说明本文的主要工作和主要成果,同时提出了本文的不足之处和可以改进的方向。(本文来源于《西华师范大学》期刊2019-04-01)

仲伟[9](2019)在《2-adic复杂度改进的有理逼近算法》一文中研究指出为了研究进位移位寄存器FCSR序列,该文结合数论知识给出了有理逼近算法及该算法实现的一种方法。在该方法中,用数形结合的方法确定奇数d的值,从而有效实现了用2M字节就可以找出生成给定序列的最短FCSR,并介绍了2-adic复杂度;同时为文献解决了连接整数两两不互素时,求FCSR序列的进位加序列的2-adic复杂度的上、下界的问题。(本文来源于《科技资讯》期刊2019年07期)

于文启,陈建文,关泽文,鲍拯[10](2019)在《基于权矩阵低秩逼近的MIMO-OTHR多模SDC抑制算法》一文中研究指出扩展多普勒杂波是天波超视距雷达(over-the-horizon radar,OTHR)慢速舰船目标检测面临的关键问题。在新一代多输入多输出天波超视距雷达系统下,基于最小方差无失真响应(minimum variance distortionless response,MVDR)权矢量,提出一种权矩阵低秩逼近的多模扩展多普勒杂波抑制算法。利用阻塞矩阵进行数据预处理,并利用"发射-接收"二维权矩阵的特征分解对双迭代MVDR算法进行了多级扩展,在减小了计算量和样本需求的基础上,进一步改善俯仰空域滤波的输出信杂噪比,提升OTHR对低可探测慢速舰船目标的检测性能。理论分析和仿真验证了算法的有效性。(本文来源于《系统工程与电子技术》期刊2019年06期)

逼近算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

【目的】研究求解随机变分不等式问题的基于外梯度的随机逼近算法。【方法】依据求解经典变分不等式问题的外梯度算法,给出求解随机变分不等式问题的修正外梯度随机逼近算法。【结果】在适当的假设下,证明了修正外梯度随机逼近算法具有全局收敛性,初步的数值试验结果表明算法具有有效性。【结论】修正外梯度随机逼近算法是对已有的外梯度随机逼近算法的进一步推广,并且可在更弱的假设下获得它们的全局收敛性结果。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

逼近算法论文参考文献

[1].苗晓燕,陈昌富.基于B样条曲线逼近的边坡临界滑动面的混合启发式搜索算法[J].中外公路.2019

[2].张小娟,杜学武.求解随机变分不等式问题的修正外梯度随机逼近算法[J].重庆师范大学学报(自然科学版).2019

[3].朱洪,王娟,李宝萍.五点二重有理逼近细分算法[J].安庆师范大学学报(自然科学版).2019

[4].汪思腾,孙殿柱,李延瑞,沈江华,林伟.棱边特征曲面拓扑逼近重建算法[J].计算机辅助设计与图形学学报.2019

[5].朱彤.一类稀疏矩阵优化问题的精确连续逼近理论与算法分析[D].哈尔滨工业大学.2019

[6].张瑞娅,胡振琪,肖武,刘坤坤.基于两端逼近算法的边采边复基塘布局确定方法[J].煤炭科学技术.2019

[7].张小娟.求解随机变分不等式的两个随机逼近投影算法[D].重庆师范大学.2019

[8].王涛.广义Ishikawa及黏性逼近迭代算法及其应用[D].西华师范大学.2019

[9].仲伟.2-adic复杂度改进的有理逼近算法[J].科技资讯.2019

[10].于文启,陈建文,关泽文,鲍拯.基于权矩阵低秩逼近的MIMO-OTHR多模SDC抑制算法[J].系统工程与电子技术.2019

标签:;  ;  ;  ;  

逼近算法论文-苗晓燕,陈昌富
下载Doc文档

猜你喜欢