单调全局最优化问题的凸化方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:chueri1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的主要工作是研究一类特殊的全局优化-单调优化问题.所谓单调优化是指目标函数与约束函数均为单调函数的全局优化问题.通过我们提出的凸化变换可以把单调函数化为凸函数,进而把一类单调优化问题化为等价的凸极大或凹极小问题.然后采用Hoffman的外逼近方法求得问题的最优解.该文把这种凸化方法同Tuy的Polyblock外逼近方法作了数值比较,并把该凸化方法成功地应用于解决可靠性最优化问题.该文共有六章组成.第一章是前言部分,对全局最优化作了一些简要介绍.第二章叙述了凹极小化算法及其收敛性.在文章的第三部分,我们给出了单调函数的凸化变换,通过变量替换我们可以把一个严格递增函数或递减函数化成凸函数.第四章给出了单调全局最优化的凸化变换方法并证明了问题的等价性.第五章给出了数值例子说明我们的凸化方法与Tuy的Polyblock方法相比的优越性,然后给出了用凸化方法解决可靠性问题的数值例子.第六章是结论部分,总结了该文所做的工作以及将来的研究方向.
其他文献
新媒体时代,免费使用网络资源成为一种习惯。版权争议一再出现,尤其是在人人都可以是自媒体的当下,要保护媒体及作者原创作品版权,普及和强化民众的版权意识尤为重要。本期专
在该文,我们利用两种不同的方法找到了新的非零元素族.一种方法是我们称之为"几何"方法,另外一种我们称之为"代数"方法.在该文,我们共找到了四个新的非平凡元素族.
论文从数字水印发展的现状出发,对数字水印技术的发展、数字水印技术的基本原理及其通用模型、数字水印技术主要应用的领域及其性能要求、数字水印的分类与典型算法等多个角度
互联网资源是当今信息资源的重要组成部分。本文通过对互联网发展及资源现状的描述,简要介绍了中外互联网资源采集保存项目及立法情况,并就存在的主要问题提出了若干政策建议
该文首先对分形编码过程中的域块之间的相互关系进行理论分析,首次提出了相似度和最大相似度的概念,为研究域块之间的相互关系建立了理论基础.同时,该文还对域块间的相似性关
党的十六届四中全会通过的《关于加强党的执政能力建设的决定》指出:“提高党的执政能力,首先要提高党领导发展的能力。”从以经济建设为中心到把发展作为党执政兴国的第一
车辆路径问题是研究如何通过合理规划行驶路线来实现运输成本优化调度问题,解决该问题的相关理论和算法对降低物流成本具有重要的应用价值,因此一直是组合优化和运筹学研究热点
该文主要研究一维粘性等熵Euler方程组的一个初-边值问题及带有人工粘性的二维定常等熵无旋平面流方程组的初值问题及初-边值问题.下面对全文的结构作一简单的介绍.在第一章
该文共分为四个部分:第一部分介绍了广义Burgers方程Cauchy问题拖把理背景和相关问题研究的历史进展.在回顾前人工作的基础上,叙述了该文的主要结果.第二部分主要介绍了该文
该论文的第一章是绪论,目的是对该文中所关心的问题做一个大致的介绍.此外,还对该文中所用到的一些记号做了解释.从第二章开始,该论文的内容围绕两个表现形式不同但内在又相