有约束非凸优化问题的鞅驱动全局方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wanglin0824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多年以来学者们在全局优化领域投入了大量的研究精力。一般性的优化问题其目标在于在给定的约束条件下找到目标函数的极小值(即找到全局或局部最优解)。在众多科学、工程应用中,在给定同样计算资源的情况下,相比于局部最优解,人们更希望找到并验证问题的全局最优解。为了达到这个目标,许多全局优化方法应运而生。根据它们是否能保证收敛到全局最优解,这些方法分为两大类:确定性方法以及随机性方法。一般来说,确定性方法能够保证收敛至全局最优解但需要承担极大的计算量,这导致在实际应用中尤其是针对高维度问题,确定性方法并不实用。相对的,随机性方法通常高效并且能解决高维度问题,但是它们严重依赖于启发式操作(heuristic);这导致它们对于全局最优性没有任何保证,并且在实际问题中的表现容易受到用户调参的影响。因此,现今的全局优化研究领域中仍然寻求研究能高效获得高质量的局部最优解的算法,这使得随机性方法成为了全局优化领域的主流。在本文中,我们基于概率论和随机分析提出了一个新的全局优化算法。由于采用了特殊的理论框架,我们把提出的新方法称作鞅驱动全局优化方法(martingaledriven global optimization method,即:MDGOP),该方法可以处理一般性的含约束非凸全局优化问题。我们提出了一些特殊的停止条件来提供最优性保证。除此之外,论文进行了完整的理论分析来充分理解MDGOP方法的时间复杂度。这一算法的使用者只需要调整两个参数,并且这两个参数有着非常明确的物理意义使得它们非常容易被整定。我们在55个标准测试函数上进行了实验,实验结果表明MDGOP在效率以及准确率上均优于其余10种著名的全局优化算法。为了证明新提出的MDGOP有能力解决有约束的实际工程问题,我们对三个真实工程问题进行了案例分析,包括:一个燃料分配问题,一个长周期金融规划问题以及对K-means这个聚类算法的理论分析。结果表明,相比于其余几个随机性方法,MDGOP不仅高效、并且拥有远超过其它几种方法的搜索全局最优解的能力。在理论分析K-means聚类算法这个案例中,我们应用了在研究MDGOP过程中推导的定理作为工具去分析K-means及其几种变种的表现。该案例展现了MDGOP的理论结果可以被应用到全局优化以外的领域。除了在实际工程问题中的应用,我们认为提出的MDGOP作为全局优化解法器在多学科设计优化(multidisciplinary design optimization,即:MDO)中有非常重要的应用前景。MDO是针对工程优化的一个广泛而重要的领域,一个MDO问题的特质是它往往不能被当成一个单一的优化问题解决而需要按照不同的学科拆分成若干子问题,每一个子问题本身是一个全局优化问题。因此,为了在整体上获得一个MDO问题的最优解,必须使用一个好的全局优化解法器来求解每一个子问题;只有获得每一个子问题的全局最优解,才可以获得整个MDO问题的整体最优解。本文通过应用MDGOP来解决三个经典MDO问题来验证其作为MDO问题的全局优化解法器的能力,包括:一个数值问题,一个减速器设计问题和一个角磨机设计问题。结果表明MDGOP可以成功求解每一个子问题的全局最优解,这验证了MDGOP有在MDO领域中被用来当作全局优化解法器的能力。
其他文献
肠道诊查微型仿生机器人凭借能够在肠道内主动运动、可诊查部位广等优势将逐渐成为胃肠道诊查中的热门解决方案,具有重要的科学研究价值和应用前景。本文依托国家自然科学基金项目(No.81971767)、上海市科研项目(No.19441910600,No.19441913800,No.19142203800)、上海闵行区产学研合作计划项目(No.2019MHC053)、上海交通大学医疗机器人研究院项目(No
学位
可拉伸电子器件在可穿戴电子设备、电子皮肤、可拉伸显示、人机交互、智能医疗等领域有着广泛的应用。可拉伸电子器件的实现方法包括通过本征可拉伸电子材料和通过结构设计。目前,可拉伸电子器件还面临着诸多的挑战,例如界面应力集中效应、材料集成工艺、大面积均一性涂布、高精度图形化、阵列系统集成、电路接口设计、系统模块兼容性等,因此还没有被大规模商业化应用。本文的研究将对可拉伸电子器件在可拉伸电子系统集成中面临的
学位
大型铸锻件是制造领域重大装备的核心部件,而铸锭是大型锻件的母坯,其质量直接影响后续加工工序选择以及产品的质量和服役寿命。由于合金凝固的本征特性,大型铸锭凝固后将不可避免地出现成分偏析、缩松、缩孔、夹杂物等不同类型和尺度的缺陷。在计算机技术快速发展、算力及存储能力倍增的背景下,构建铸锭凝固过程中多组分、多相演化模型,从而模拟大型铸锭的凝固过程是该领域的重要手段。目前已发表的模型大都只能针对单一缺陷如
学位
为了使光电子器件不断趋向微型化和集成化,研究者们在硅基半导体的基础上不断拓展对新型材料的研究,而低维材料由于其独特的光电磁热力等性能,逐渐成为当今科学研究的前沿。石墨烯作为二维材料的典型代表,其具有的可调控性、超高载流子迁移率、双极性行为、量子霍尔效应、超导和范霍夫奇异等特点,使其成为未来纳米光电器件的热门备选材料之一。目前尽管基于石墨烯的光电子器件种类繁多,如场效应晶体管、光电探测器、气体传感器
学位
少光子成像在极端光照条件下具有重要应用价值,如遥感测绘,海洋探测,天文观测,生物医学探测,粒子物理学研究等。在极弱光探测应用场景中回波信号光特别微弱,甚至只包含了几个或单个光子,随着新型光电探测技术发展,具有单个光子灵敏度级别的探测器被广泛研究并应用于极微弱的信号探测和单光子成像领域。然而就算是用具有时间分辨能力的单光子探测器,传统的单光子成像技术通常需要每像素使用10~3-10~5个光子来抑制光
学位
5G移动通信提出了万物互联的愿景,旨在为更多设备提供更多样化的业务服务。各类设备所承载的业务产生的时间空间不同,对通信、计算与存储资源的需求不同,无线网络中的通信与计算负载呈现总量增大但时空分布显著不均的特点,通过大量架设基站以力求实现资源的无缝覆盖成本巨大。在这一背景下,无人机辅助的无线网络被认为是一种对现有无线网络架构的有力补充。通过在无人机上部署通信、计算与存储资源,将一部分“用户-基础设施
学位
钛酸盐氧化物自然储量丰富,具有卓越的化学稳定性,优异的光学、电学性能,广泛应用于建材、冶金、光学元件以及能量转换器件等领域。凝固在钛酸盐材料的制备、成型及新材料的研发中应用广泛。然而,钛酸盐凝固行为复杂,其表现为:1)晶化过程易发生同质多晶相选择,晶相的组成、比例受到热历史、熔炼气氛甚至外加电场、应力的影响;2)玻璃形成成分区间窄,玻璃形成能力(GFA)差且对成分和熔炼环境极其敏感,脱玻化作用很容
学位
随着制造业发展与升级,采用机器人代替人工完成复杂的加工过程不仅能够使工人远离恶劣的工作环境,还可以提高加工效率,逐渐成为一种趋势。砂带磨削作为一种柔性的、高效率的加工方式,在复杂曲面Inconel 718合金这种难加工材料工件最终成型领域起着不可替代的作用。然而,加工过程中复杂的能量分配、砂带状态变化与难以确定的接触状态下的局部材料去除量与热流分布导致砂带磨削Inconel 718合金控形、控性困
学位
镁合金具有质轻、比强度和比模量高、加工性、减震性和抗冲击性好、环保易回收和电磁屏蔽性能良好等优点,广泛应用于军事、航空、汽车、电子通讯等诸多重要领域。但是,镁合金较差的耐腐蚀性和耐磨性严重制约了镁合金在材料领域的广泛应用。采用电沉积法在镁合金表面制备铝镀层,提高镁合金的耐腐蚀性和力学性能,保留了镁合金优异的综合性能,极大拓展了镁合金的应用领域。然而,镁合金表面电沉积铝镀层时,存在两个严重影响铝镀层
学位
柔性平面型微超级电容器在可穿戴微电子产品中具有巨大的应用潜力,但是要求其充放电速率快、循环寿命长和功率密度高。在实际应用中,由于石墨烯纳米片堆叠等原因,造成其性能远低于预期。分析提出将双电层原理的石墨烯与具有赝电容特性的金属化合物复合能够解决石墨烯堆叠的问题,进而在柔性基底上构建出石墨烯复合电极结构,实现微型超级电容器的高性能化。本论文以二维石墨烯为核心,通过将石墨烯和二维赝电容材料结合,在石墨烯
学位