导读:本文包含了全局优化方法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:全局,模型,算法,函数,相控阵,方程组,复杂度。
全局优化方法论文文献综述
张琮毅,曹成坤,王少荣,汪国平[1](2019)在《全局优化的保约束叁维人造模型编辑方法》一文中研究指出为了使得全局优化方法能够高效地应用在保约束叁维人造模型实时编辑中,提出一套完整的处理方法.首先在模型中预先提取特征点并建立约束方程,分别表示特征点与它们所属几何形状的约束关系以及几何形状之间的约束关系,而通过引入形状参数作为额外变量,约束均可表示为低阶多项式方程组;在编辑过程中对特征点位置和形状参数同时进行优化,先将约束方程近似为线性方程求得初解,再从初解出发求得原非线性方程的精确解;在得到满足约束的特征点位置后,采用层次化形变策略联动网格模型.文中方法结合交互界面协助用户完成编辑操作,实验结果表明,该方法在普通桌面级计算机上具有较高的计算效率和精度,且能够处理种类丰富的人造模型.(本文来源于《计算机辅助设计与图形学学报》期刊2019年05期)
王伟祥,尚有林,王朵[2](2019)在《求解带箱子集约束的非光滑全局优化问题的填充函数方法》一文中研究指出提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.(本文来源于《运筹学学报》期刊2019年01期)
王莹,慎利,赵孔阳,贺昌全[3](2018)在《一种基于全局优化的城市容积率自动确定方法》一文中研究指出在空间数据挖掘框架下,引入最优化方法,提出一种顾及多因素全局优化的城市土地容积率自动确定方法。首先,对容积率的各种影响因子进行分析归纳,并基于层次分析构建多层次容积率评定体系。通过定义容积率合理度,将多种影响因素化归到单一评价参数,继而将容积率评定问题转化为在多因素影响下、顾及全局待规划地块相互作用的容积率全局优化问题。最后,引入模拟退火算法,求解容积合理度优化模型下各地块的最优容积率估计值。在对成都市大邑县旧城改造中容积率的评定实例验证中,该方法所得评定结果合理、准确,充分发挥了各地块的开发潜能。通过Arc GIS软件对评定结果进行可视化分析,最终验证了各个地块的容积率促进及抑制因素。该方法避免了人工评定的费时费力问题,并能为城市的智能化建设和自动化规划提供参考。(本文来源于《地理信息世界》期刊2018年06期)
程吉,蒋平,周奇,谢婷丽,魏华[4](2018)在《一种基于变异系数的变复杂度置信下边界全局优化方法》一文中研究指出基于置信下边界的全局优化方法能有效平衡全局探索和局部探勘之间的矛盾,被广泛运用于工程设计优化领域。然而,在序贯更新过程中完全依赖高精度分析模型会导致计算成本过高;而使用低精度分析模型可能会导致优化结果准确度不高。因此,本文提出了一种基于变异系数的变复杂度置信下边界全局优化方法。该方法综合考虑高/低精度样本点成本比率及高/低精度样本点对变复杂度近似模型预估误差的影响,分别引入变复杂度模型预估值的变异系数反映目标函数值的分散程度,预测误差的变异系数反映变复杂度近似模型与真实模型间的精确程度,以在序贯优化过程中客观地平衡全局与局部之间的矛盾。通过五个不同维度的数值测试算例和一个工程实例比较了提出方法与已有典型方法的优化解质量和优化求解效率。结果表明,在满足同等精度优化解的要求下,提出的方法所需数值仿真总成本最低。(本文来源于《2018年全国固体力学学术会议摘要集(上)》期刊2018-11-23)
孙平,陈玺,王玉杰[5](2018)在《边坡稳定极限分析斜条分上限法的全局优化方法》一文中研究指出边坡稳定极限分析斜条分上限法需要寻求最小安全系数对应的临界滑动模式。由于待优化变量中包含了滑裂面位置与条块界面倾角,问题的自由度与非线性程度明显增加,寻找安全系数的整体极值变得十分困难。本文建立了任意形状滑裂面通过与不通过软弱夹层两种情况下斜条分上限法滑动模式优化的数学模型。为保证在随机搜索过程中生成合理的滑动模式,引入一系列约束条件,将临界滑动模式的搜索问题转化为一个有界约束的数学极小值问题,并结合遗传算法和粒子群算法两种全局优化方法,对多个典型算例进行对比分析。研究表明,提出的模型可以解决优化过程中生成不合理滑动模式的问题,不仅极大地提高了优化效率,而且可以避免数值计算不收敛的麻烦;将模型与全局优化算法相结合,在大多数情况下能够得到一个合理的、与极限平衡解十分接近的上限解,具有较好的全局收敛性。(本文来源于《水利学报》期刊2018年06期)
王健,程春田,申建建,武新宇,曹瑞[6](2018)在《水电站群优化调度非线性全局优化方法》一文中研究指出水电站群优化调度是大规模、高维、非凸、非线性优化问题。传统解析式规划、动态规划(dynamic programming,DP)及系列方法、智能群体算法等很难保证在可接受时间内获得原问题的全局最优解。该文引入一种非线性全局优化方法,采用凸分析、区间分析、代数分析将原非凸、非线性问题转换为一系列凸、线性子问题,利用分支定界法遍历所有子问题,直至求得全局最优解。以澜沧江和金沙江水电站群长期调度为例,与DP等经典算法相比,该方法可以获得全局最优解,最大降低内存占用率99%以上,10座水电站的优化计算平均耗时仅5s,计算速度比DP逐次逼近法提高约50倍,为破解大规模水电优化调度维数灾难题提供新的技术途径。(本文来源于《中国电机工程学报》期刊2018年17期)
刘群锋,陈景周,徐钦桂[7](2017)在《多水平直接搜索全局优化方法》一文中研究指出直接搜索是数值最优化中的重要思想.DIRECT算法是基于直接搜索思想的一个流行的全局优化算法.本文首先回顾了新近提出来的一个具有叁水平直接搜索框架的全局优化算法MrDIRECT,着重回顾了MrDIRECT算法是怎样消除DIRECT算法的"渐近无效"行为的,并为此提供了更多的数值证据.然后,本文提出了一个具有四水平直接搜索框架的MrDIRECT算法,讨论了其收敛性,并对之进行了大量的数值测试.我们的目的是检验水平数的增加对算法效率的影响.结果表明,水平数的增加带来的数值效果的改善并不足以抵消计算成本的增加,总体数值效果不如叁水平MrDIRECT算法.最后,本文指出MrDIRECT算法采用的多水平直接搜索框架的重要优势是,能够很灵活地平衡局部搜索和全局搜索,从而可用于设计更多的多水平直接搜索全局优化算法.本文验证的水平数增加未必带来整体数值效果的改善这一结论也可用于指导这类算法的设计.(本文来源于《数值计算与计算机应用》期刊2017年04期)
刘怡光,赵洪田,吴鹏飞,徐振宇,都双丽[8](2017)在《一种基于GPU的快速半全局优化深度图计算方法》一文中研究指出由于图像集规模巨大、匹配信息丰富,快速精准多视图立体匹配受计算效率严重制约。针对该问题,提出一种基于GPU的快速半全局优化深度图计算方法。首先,在CPU上通过平面扫描方法计算单张图像初始匹配代价。然后,提出GPU半全局优化并行计算架构,对匹配代价进行聚合,其核心算法为:在全局进行各方向聚合任务流并行以提升众核处理器的利用率;在局部通过将各像素计算任务准确分配到各线程块内实现并行处理,且注重GPU上数据重用以避免带宽限制。再通过GPU滤波剔除突变点进行图像增强。最后,将3维空间点在各深度图像上的一致性作为异常值检测和优化的约束条件。在多组数据集上测试结果显示,该方法计算速度最高为多核CPU系统中开启2线程实现方法的22.41倍,为开启8线程实现方法的9.13倍,且与两者精度相当;与同类深度图计算方法比较结果表明,该方法在重建过程中加速效果均为其他算法的5倍及以上;通过使用开源点云比较软件在标准测试数据集上与其他算法比较,验证了该方法能有效提高重建结果的精度和完整度。(本文来源于《工程科学与技术》期刊2017年06期)
周以国[9](2017)在《宽带有源相控阵天线全局优化的校准方法》一文中研究指出校准是研制宽带有源相控阵天线关键技术之一,它涉及有源相控阵天线收发通道幅相自动测量技术、时延算法和校准算法等。本文首先分析了宽带相控阵天线的工作原理,给出了理论模型和方向图计算公式,然后详细介绍了全局优化校准方法。最后给出了该方法用于L波段超宽带有源相控阵天线校准所获得的实验结果,这些结果证明了全局优化校准方法的有效性和准确性。(本文来源于《2017年全国天线年会论文集(上册)》期刊2017-10-16)
张彦峰[10](2017)在《粗略地形引导下影像匹配与地表重建的半全局优化方法》一文中研究指出自从实施国家重大专项“高分辨率对地观测系统”以来,我国在遥感科学领域取得了一系列举世瞩目的成就。然而,在相当长的一段时间内我们是以发射传感器获取遥感数据为目的而往往忽视需求分析和应用研究,从而导致与遥感数据获取能力形成鲜明对比的是遥感信息处理能力十分低下。所以,如何实现对海量高分辨率遥感数据进行精确处理并从中智能化地挖掘空间信息,成为真正实现对地观测系统的经济社会价值的关键问题。在此背景下,国家重点基础研究发展计划(973)项目和国家自然科学基金资助了很多旨在从高分辨率遥感数据中自动提取叁维几何信息的课题,包括973子课题“高分辨率遥感影像的自然地表与人工地物叁维重建”、自然科学基金课题“数字摄影测量与遥感”和“基于单立体模型的多视影像密集匹配理论与方法”等。本论文依托以上叁项课题展开研究,主要目的是研究从高分辨率光学遥感影像中自动提取叁维地表模型的理论和方法。本文具体的研究工作包括以下四个方面:(1)研究了半全局优化方法。很多的图像处理问题都可以转化为pairwise的马尔科夫随机场(Markov Random Field,MRF)标号问题,而pairwise的MRF随机场上的能量函数最小化问题是解决很多图像处理问题的基本模型。半全局匹配作为一种有效且高效的能量函数求解方法已经在立体匹配中取得巨大成功。但是作为一种优化方法,半全局优化的理论本质还没有被系统分析和阐明。本文探究了半全局优化方法与MRF、动态规划和置信度传播的关系,抽象出影响半全局优化结果的七大因素并进行逐一分析。使用半全局方法求解特定问题时必须充分顾及这些因素才能取得理想的结果。(2)研究了基于物方多视密集匹配的数字表面模型(Digital Surface Model,DSM)自动生成方法。现有的DSM自动生成流程通常采用基于像方的两视或多视密集匹配方法,这种工作流程过程复杂,而且计算冗余度会随着影像重迭度的提升而不断增大。针对该问题,本文提出半全局铅垂线轨迹方法(Sem-Global Vertical Line Locus,SGVLL),该方法有两点贡献:其一,采用了一种新的像素级DSM生成流程。不同于传统的基于像方匹配的DSM生成流程,本文流程在物方实现,可以在密集匹配的同时直接获取DSM,因此处理更为简单,结果却和传统的基于像方的处理流程结果一样可靠。其二,对铅垂线轨迹法进行了重大改进,引入了粗略地形的引导,并设计鲁棒的高程步距自适应算法和遮挡检测方法,提高了物方代价计算的鲁棒性,通过改进半全局优化能量函数进一步降低了误匹配率。(3)研究了 DSM精化方法。针对利用本文提出的多视密集匹配生成的DSM细节不够丰富,表面粗糙度大,以及难以重建大片云水区域的问题,展开DSM精化方法研究。概括起来,主要有两项贡献:其一,提出了基于DSM可靠度的大片云水区域自动检测方法,并用泊松融合方法实现了 DSM的无缝修补;其二,提出了原始影像引导的深度图半全局精化方法(Semi-GlobalRefinement,SGR),以及均值漂移法深度图融合方法,实现了对原始DSM质量的显着增强。(4)研究了中低分辨率DSM自动滤波方法。虽然已经有很多的点云滤波方法可以从中提取数字地形模型(Digital Terrain Model,DTM),但是绝大多数方法都是专门针对高密度点云设计,并不适用于中低分辨率DSM。当前应用情势下,依然存在大量中低分辨率DSM需要处理并从中提取DTM,然而目前一般是通过人工编辑的方法完成的,生产效率很低。因此研究中低分辨率DSM的自动滤波方法有助于提高生产效率。中低分辨率DSM滤波的难点在于需要保留的山体与需要滤除的地物在地形特征上难以区分,因此本文提出两步半全局法(Two-step Semi-Global Filtering,TSGF)首先识别出山区和平坦区域,然后保留山体而滤除平坦区域的地物。该方法的贡献主要体现在叁个方面:其一,建立了一种“两步滤波法”框架,实现了大尺度中低分辨率DSM的自动滤波。其二,使用SRTM和半全局滤波法实现平坦区域掩膜的自动获取。其叁,用分割约束的半全局DSM滤波方法,实现了中低分辨率DTM自动提取。综上所述,基于粗略地形引导与半全局优化的思想,本文提出了 DSM生成、精化和滤波的自动处理算法。为了验证这些算法的有效性,一方面我们对每种算法涉及的关键环节进行了独立的对比试验,另一方面采用多组不同平台、不同分辨率、不同地物覆盖类型的高分辨率遥感影像数据对每种算法进行整体试验,并用国内外同行相应的主流算法进行定性和定量对比,所有实验均表明了本文所提出算法的有效性,从而也验证了本文建立的粗略地形引导下影像匹配与地表重建的半全局优化理论与方法的正确有效性。(本文来源于《武汉大学》期刊2017-10-01)
全局优化方法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
全局优化方法论文参考文献
[1].张琮毅,曹成坤,王少荣,汪国平.全局优化的保约束叁维人造模型编辑方法[J].计算机辅助设计与图形学学报.2019
[2].王伟祥,尚有林,王朵.求解带箱子集约束的非光滑全局优化问题的填充函数方法[J].运筹学学报.2019
[3].王莹,慎利,赵孔阳,贺昌全.一种基于全局优化的城市容积率自动确定方法[J].地理信息世界.2018
[4].程吉,蒋平,周奇,谢婷丽,魏华.一种基于变异系数的变复杂度置信下边界全局优化方法[C].2018年全国固体力学学术会议摘要集(上).2018
[5].孙平,陈玺,王玉杰.边坡稳定极限分析斜条分上限法的全局优化方法[J].水利学报.2018
[6].王健,程春田,申建建,武新宇,曹瑞.水电站群优化调度非线性全局优化方法[J].中国电机工程学报.2018
[7].刘群锋,陈景周,徐钦桂.多水平直接搜索全局优化方法[J].数值计算与计算机应用.2017
[8].刘怡光,赵洪田,吴鹏飞,徐振宇,都双丽.一种基于GPU的快速半全局优化深度图计算方法[J].工程科学与技术.2017
[9].周以国.宽带有源相控阵天线全局优化的校准方法[C].2017年全国天线年会论文集(上册).2017
[10].张彦峰.粗略地形引导下影像匹配与地表重建的半全局优化方法[D].武汉大学.2017