约束优化问题的目标罚函数法及其精确性研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:ttlme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,最优化理论和方法已经广泛应用于经济、科学技术、军事等领域,已经成为了一门独立的学科。其中,约束非线性优化问题和约束极大极小问题应用最为广泛。为求解约束非线性优化问题,罚函数方法成为最重要的工具之一。罚函数方法是将约束优化问题转化成无约束优化问题,然后通过求解无约束罚问题得到约束优化问题最优解的一种方法。传统7)1罚函数的约束罚参数需要逐步增大,这对计算带来了很大的不便,因为由于罚参数太大,会在Matlab计算中出现困难。因此,提出了目标罚函数法。本文的主要工作是为解决约束非线性优化问题和约束极大极小问题提出两类新的目标罚函数法,分别基于此两类方法提出相应算法并证明其收敛性。本文结构安排如下:第一章介绍了约束非线性优化问题、约束极大极小问题的基本概念和目标罚函数法,以及本文章中的主要工作。第二章针对约束非线性规划问题提出了一类新的目标罚函数,列举出了几种满足条件的罚函数。基于这类新的目标罚函数,得到了两个定理,这两个定理证明了原问题的最优解与无约束目标罚问题最优解之间的联系,证明了目标罚函数的精确性。其次,基于这类新的目标罚函数提出了一个算法,并证明了算法的收敛性。最后,列举了五个不同的目标罚函数,通过数值实验对其进行比较,说明了算法的有效性。第三章针对约束极大极小问题,提出另一类新的目标罚函数,并证明其精确性。另外,基于这类新的目标罚函数,提出一类新的双参数目标罚函数,并且针对此类目标罚函数提出相应的算法,证明算法的收敛性。列举不同的目标罚函数,通过数值实验对其进行比较,说明算法的有效性。第四章总结了本文的研究内容,并提出了可进一步研究的方向。
其他文献
1引言PB760型呼吸机是美国泰科公司700系列呼吸机中比较有代表性的一款机器。整机采用无摩擦伺服阀设计,无需外置压缩泵,无需空氧混合器,工作时振动小、噪音低;峰值流速可达300L/m
20世纪40年代以来,随着科学技术的发展以及电子计算机的广泛使用,最优化理论与算法迅速发展成为一门独立的学科.随着计算机技术的快速发展,最优化理论和方法广泛应用于公共管理、经济管理、工程建设、军事、国防等各个领域,其中,比较常见的是约束非线性规划问题.约束非线性规划问题求解过程较为复杂,常可以转化为无约束非线性规划问题来求解,其中,最为常用的方法之一是罚函数方法.当罚参数充分大时,求出的罚问题的极
在16:9规格LCD产品攻占市场份额的过程中,上游液晶面板厂商在竞争中扮演着越来越重要的角色。以拥有1920×1080分辨率。可完美支持1080P高清画面显示的16:9规格LCD产品来说
<正>~~
期刊
从模糊函数概念出发讨论了稀布阵综合脉冲孔径雷达(简称SIAR)增大发射信号的时这带宽积时存在的距离栅瓣效应。当采用相位编码调制各个阵元的发射信号时,不仅可以满足SIAR对各向同性照射
水产品因蛋白质含量丰富、组织质地脆弱,极易受到微生物的作用而腐败变质。腐败希瓦氏菌(Shewanella putrefaciens)是一种典型的水产品特定腐败菌,其腐败活性较强,能产生H2S,还
目的探讨高原牧区妇女宫颈糜烂多发的原因,针对本地区条件及特点进行有效治疗。方法对我县已婚育龄妇女妇科病普查诊断为宫颈糜烂的117名患者进行回顾性分析。结果400名自愿接
重症胰腺炎(sevefeacutepancreatitis,SAP)是普外科常见且极为凶险的危重急腹症。由于机体处于应激状态,其能量消耗较基础值高50%,蛋白质分解代谢增加,每天氮丢失可达40g,机体往往处
目的探讨阑尾炎术后预防感染的护理方法;方法将2009年6月至2011年我院收治的阑尾炎患者79例随机分为观察组45例(常规护理+特殊护理)和对照组44例(常规护理),对两组的治疗效果进行比
伊犁盆地是新疆四大产煤基地之一,预测煤炭资源量达2817亿吨,至2010年9月已探明资源量为546亿吨,其中伊犁盆地南缘预测资源量1813亿吨。简析该地区地质背景、煤层划分,重点分