全局最优化中的积分—水平集方法及其最优性条件

来源 :上海大学 | 被引量 : 0次 | 上传用户:cheng8023jiajia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化问题广泛存在于经济模型、金融、网络交通、数据库、集成电路设计、图像处理等建模设计求解中。在本文第一、第二章中介绍了全局最优化问题的一些基本知识和几种确定性全局最优化算法,其中主要研究讨论了积分-水平集算法的算法最优性条件及其收敛性,并概括了郑权等自1978年提出求全局优化的积分-水平集方法以来,积分型求全局优化的一些进展,其中包括:非连续罚函数积分型算法、离散均值一水平集、修正的积分-水平集实现算法。 在本文的第三章中,构造了一个基于水平集H<,c>的积分函数F(c),分析讨论了F(c)的递增性和凸性,证明了求方程F(c)=0的根等价于求原问题的最优解c<*>,由此给出了原问题(P)基于积分函数F(c)的最优性条件。随后将该最优性条件在Robust集和Robust函数定义下进行了推广。在第四章中,利用前一章中提出的最优性条件结论,进一步以Newton迭代来构造求解方程F(c)=0的积分型算法,并证明了相应Newton迭代算法的收敛性。
其他文献
量子信息是以量子力学原理为基础对信息进行编码、传输和处理的一门新兴交叉学科,可以克服经典计算机和通信的许多限制和弊端,在大数质因子分解、离散对数问题等经典理论无法解
本文定义了四维Minkowski空间中类时超曲面,类时超曲面的de sitter高斯映射并建立了de Sitter。高斯映射的奇点与在洛仑兹群作用下超曲面的几何不变量之间的关系,并且运用 Lagr
本学位论文主要研究了Marcinkiewicz交换子和几类多线性算子的有界性。行文结构安排如下:  第一章介绍了Marcinkiewicz积分及其交换子和m重线性奇异积分算子及其相关算子的
摘要:改革开放以来,中国百姓的衣食住行发生了很大变化,中国的道路建设里程成倍增加,城市规模也不断扩大。但是,城市中的交通拥堵状况却越来越严重,行路难、乘车难已成为群众反映最大的社会热点。目前,我国大多数城市不同程度的存在着交通拥堵现象。一些大中城市交通拥堵严重,交通环境脆弱,路网通行效率下降,主/次干道车流缓慢,常发大面积、持续时间长的拥堵,给整个社会造成了巨大的无谓损失和资源的浪费、环境的污染。
期刊
双曲型守恒律方程(组)的初值和初边值问题一直是数学家和物理学家关注的热点问题。边界熵条件的提出解决了一般初边值问题的不适定问题。初边值问题在理想悬浮物的沉积理论及
本论文主要研究了非均匀介质中带自相容源的KdV方程以及解的动力学特征. 首先从谱问题出发,推导出带自相容源的等谱及非等谱KdV方程.具体的,当谱参数不随时间发展(即λ=0)时,给
摘要:快装热水锅炉较易出现管板龟裂渗漏现象,对供热造成影响。本文对锅炉管板龟裂的产生机理及原因作出分析,并针对原因做了相应对策。  关键字:龟裂渗漏;苛性脆化;热应力;  中图分类号:TK229.5 文献标识码:A 文章编号:     热水锅炉管板龟裂导致炉水渗漏严重影响正常供暖。管板发生渗漏,必须停炉处理,轻者造成供暖质量差,重者发生冻坏供暖设施的重大事故。  管板一旦发生渗漏就很难修补,不得不
期刊
影响细胞群体行为的因素是多种多样的,除了以前研究的细胞通讯方式和环境因素外,还与现有文献很少研究的转录协作性(Hill系数)有关.本文主要研究了Hill系数的改变对一类合成多细
Markowitz于1952年首次提出了科学的投资组合选择方法:均值一方差方法,奠定了现代投资组合理论的基础.然而传统的均值-方差模型大都讨论具有连续决策变量的投资组合问题,但在实际
偏泛函微分方程在生物学、化学和物理学等许多领域具有广泛的应用,它以时间和空间来描述并展现不同的时空模式。自70年代以来,从动力系统和算子半群的观点对偏泛函微分方程进行