非线性规划中的两种罚函数

来源 :上海大学 | 被引量 : 0次 | 上传用户:yujiankaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在上世纪40年代末。Dantzing在1947年提出求解一般线性规划问题的单纯形算法之后,随着工业革命、信息革命的不断深化,以及计算机技术的巨大发展,至今短短的几十年,它得到了迅猛的发展。现在,解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究发展迅速,新方法不断涌现,在经济、军事、科学技术等方面得到了广泛的应用,成为一门十分活跃的学科。 约束非线性规划问题广泛见于工程、国防、经济等许多重要领域。求解约束非线性规划问题的主要方法之一是把它化成无约束非线性规划问题,而罚函数方法和拉格朗日对偶方法是将约束规划问题无约束化的两种主要方法。罚函数方法通过求解一个或多个罚问题来得到约束规划问题的解,如果当罚参数充分大时,求单个罚问题的极小点是原约束规划问题的极小点,则称此罚问题中的罚函数为精确罚函数,否则称为序列罚函数.针对传统罚函数的定义而言,若罚函数是简单的、光滑的,则它一定是不精确的;若罚函数是简单的、精确的,则它一定是不光滑的;若罚函数是精确的、光滑的,则它一定是复杂的。因此我们的工作是对传统罚函数进行了改造,主要是引入了指数型罚函数和对数型罚函数,并在改造后的罚函数中增添了乘子参数,使之成为既是简单的、光滑的,又是精确的结果。我们把这类罚函数称为简单光滑乘子精确罚函数。所谓简单的,即罚函数中包含原问题中的目标函数和约束函数而不包含它们的梯度,若罚函数中包含有原问题中目标函数和约束函数的梯度,则称为是复杂的。 本论文共五章:第一章,简要介绍了目前国内外关于罚函数、精确罚函数、乘子精确罚函数的研究工作;第二章提出一种带有指数、对数性质的乘子罚函数;第三章则对前一章提出的方法,给出一个算法并进行了一定的数值试验,取得了较好的计算效果:第四章介绍一种光滑的近似精确罚函数,从理论上证明它的近似精确性,为进一步研究打下了基础;最后一章则对近似精确罚函数给出一个相应的算法,并进行了一定的数值试验。
其他文献
卷烟配方设计涉及的数据及加工工艺非常复杂,是一个典型的不确定性,非线性问题。其主要任务为:一是对单料烟叶进行有效分组,二是建立合理的叶组化学指标、感官质量指标和烟气化学
期刊
Kalman滤波理论是一种对动态系统进行数据处理的有效方法,它利用观测向量来估计随时间不断变化的状态向量,被广泛应用于各种动态测量系统中。我们常见的滤波是线性模型的标准Ka
数学是思维的体操,思维是智力的核心.培养学生的思维能力是高中数学教学的重要任务之一.有效教学即符合教学规律、有效果、有效益、有效率的教学.本文在有效教学理念指导下,
摘要:随着社会的发展与进步,工程施工中对安全生产管理问题探讨具有重要的意义。本文指出了铁路工程施工中的安全管理与措施,并总结了铁路施工安全的特点,提出了在工程施工中安全管理措施。  关键词:铁路施工;安全管理;措施    Abstract: with the development and progress of society, construction in the management of
期刊
随着我国建筑事业的蓬勃发展,高层建筑物随处可见。伴随着高层建筑等大型综合项目的建设,作为工程建设的重要组成部分的建筑给水排水设计变得越来越重要。本文结合某高层民用建
期刊
本文简要介绍聚丙烯纤维混凝土性能及其在隧道工程中的应用。
期刊
摘要:在竞争激烈的市场中建筑企业要想获得长久的生命力就需要不断提高企业的综合实力,要充分重视工程成本的控制,本文主要分析了建筑工程成本分析和控制的必要性,并且对建筑工程中的各项成本做了深入的分析,提出了合理的成本控制措施。  关键词:成本分析;成本控制;必要性  Abstract: The construction enterprises in the competitive market in
期刊
本文内容共分为三部分: 第一部分中,包括第一,二,三章。上个世纪六十年代末期,在理论计算机科学中,D.Scott提出domain理论,作为计算机函数式语言的数学基础;另一方面,J.D.Lawson,K.H
所谓气候建筑,从本质上说就是建筑回应气候并且融入自然环境的庇护所,它能够充分利用有力气候、太阳能等可再生能源和自然环境,降低不利气候的影响,并能持续调整室内微气候以适应
期刊