有约束最优化问题的不连续罚函数积分总极值方法求解

来源 :上海大学 | 被引量 : 0次 | 上传用户:liyaohuaok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题从产生发展到现在,众多的学者和数学家已经提出了许多最优化方法。但应该指出,目前通常的算法求得的都是局部极小点,仅当问题具有某种凸性时,局部极小点才是全局极小点。一般来说求全局极小点是一个相当困难的任务,其中的难点又在于最优性条件的确定。 讨论如下形式的有约束最优化问题:设X是拓扑空间,S是X的非空子集,实值函数f:X→R.求全局最优值c*=infx∈Sf(x),及其全局最优点集H*={x∈S|f(x)=c*}。 首先,对所讨论的问题作如下基本假设:(A):函数f是下半连续的,集合S是闭集,而且存在一个实数b使得集合Hb={x∈S|f(x)≤b}是非空紧集;(R):函数f在S上是上丰满的,即对于所有的c,集合{x∈S|f(x)<c}是丰满的,集合D是丰满集当且仅当clintD=clD;(M):(U,Ω,μ)是Q-测度空间,即对于所有的非空开集G,都满足μ(G)>0,且对于所有的紧集K,都有μ(K)<∞。 然后将积分总极值方法中水平均值和修正方差的概念进行推广:m:R1→R1是给定的连续严格递增函数.假设(A)、(M)和(R)成立,c>c*=minx∈Sf(x)。函数f在其水平集Hc∩S上的m-均值:M1(f,c;S)=1/μ(Hc∩S)∫Hc∩Sm(f(x))dμ函数v:R1→R1被称作v-函数,如果它满足如下条件:1.v(y)是非负函数而且v(y)=0当且仅当y=0;2.v(-y)=v(y);3.当y≥0,函数v连续严格递增。函数f在其水平集Hc∩S上的v-方差:V1(f,c;S)=1/μ(Hc∩S)∫Hc∩Sv(f(x))-c)dμ。 最后,给出有约束最优化问题的最优性条件:在(A)、(M)、(R)的假设成立之下,点x*∈S是函数f在集合S上的全局最小点且c*=f(x*)是全局最小值当且仅当下面两个条件中的一个成立:i)m-均值条件(m-MeanValueCondition):M1(f,c*;S)=m(c*);ii)v-方差条件(v-VarianceCondition):V1(f,c*,S)=0。 整个论文的结构如下:第一章,简要介绍了最优化问题发展的历史以及它在各个领域中的重要意义、数学模型的建立、问题的分类和一些重要的最优化方法。给出了局部最优解和全局最优解的定义。 第二章,首先介绍了郑权教授提出的求解全局最优解的积分总极值法,引入了丰满集、丰满点、半邻域、丰满函数和Q-测度空间等概念。给出了积分总极值方法在处理全局最优化问题时的最优化条件及其算法。 第三章,为了使积分总极值方法更有效地处理有约束最优化问题,首先将积分总极值中m-均值和v-方差等概念进行了推广。接着,借鉴罚函数的思想,利用不连续精确罚函数的概念对积分总极值方法进行了推广。给出了处理有约束最优化问题的积分总极值罚函数最优性条件及其算法。 第四章,介绍了在航天空间技术领域中的关于卫星半导体仪器设备的防辐射涂层加固技术。简要介绍了上海大学射线研究所王传珊教授课题组在基于PENE-LOPE通用Monte-Carlo程序基础上开发的辐射加固技术的计算模拟软件包EBDD和Layer。 第五章,针对防辐射涂层的厚度优化问题,利用第三章提出的积分总极值罚函数法进行了模拟计算。
其他文献
Beltrami方程作为Cauchy-Riemann方程的推广在流体力学、弹性力学和现代控制理论等领域都有着广泛的应用。从形式上来看,Beltrami方程主要可以分为下述两类:第一类f-z(z)=μ(z)
图的控制数理论是图论中一个重要的研究领域,它在计算机科学,通讯科学,网络理论,电力系统,社会学,特别是在计算机网络和通讯系统研究中有着广泛应用。我们称点集S()V为图G=(V,E)的
“俭”者,节约,不奢侈,生活简约。古今崇尚节俭者大都爱物惜物,以理性支配自身的物欲。用时下的话语就是善于调解需求与资源有限的矛盾。可能会有人觉得这个话题有些陈旧,未
本论文以带利率的破产概率为主线展开讨论,主要研究了连续时间复合二项模型。我们这里认为连续时间复合二项模型{U(t)}是Gerber的复合二项模型(离散时间复合二项模型)的连续化
本论文共分为五章内容。主要研究了刚性奇异延迟微分方程系统的数值方法,提出了求解奇异和非奇异延迟微分方程的两步连续Runge-Kutta方法、求解刚性奇异和非奇异延迟微分方程
首先,本文研究了类p-Laplacian方程的无穷多解问题(公式略)其次,我们研究了如下方程的特征值问题(公式略)其中Ω是Rn中的有界区域,λ>0是实数.在缺少Ambrosetti-Rabinowitz条
十六大指出,党的基层组织“应该成为贯彻‘三个代表’重要思想的组织者、推动者和实践者”。这是根据新的形势和任务对基层党组织的职责作出的新概括,是对党的基层组织建设
金融数学是一门新兴交叉学科,在国际金融界和应用数学界受到高度重视.它涉及现代金融学的资产定价理论、投资组合理论以及现代数学中的随机分析、随机控制、优化理论、数理统
设图G是一个具有边染色的非平凡连通图,其中相邻边可以染相同颜色。称图G的一条路是彩虹路,如果这条路上的任意两条边都染不同颜色。如果对图G的任意两个顶点u和v,都存在一条彩
半群代数理论是代数学的一个重要分支。自半群的系统研究至今,正则半群及其子类的研究总是半群理论研究中的一个主流方向。半个多世纪以来,拟正则半群作为正则半群的一个重要推