非线性规划的罚函数算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:liufendou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在上世纪40年代末。Dantzing在1947年提出求解一般线性规划问题的单纯形算法之后,随着工业革命、信息革命的不断深化,以及计算机技术的巨大发展,至今短短的几十年,它得到了迅猛的发展。现在,解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究发展迅速,新方法不断涌现,在经济、军事、科学技术等方面得到了广泛的应用,成为一门十分活跃的学科。 约束非线性规划问题广泛见于工程、国防、经济等许多重要领域。求解约束非线性规划问题的主要方法之一是把它化成无约束非线性规划问题,而罚函数方法和拉格朗日对偶方法是将约束规划问题无约束化的两种主要方法。罚函数方法通过求解一个或多个罚问题来得到约束规划问题的解,如果当罚参数充分大时,求单个罚问题的极小点是原约束规划问题的极小点,则称此罚问题中的罚函数为精确罚函数,否则称为序列罚函数。针对传统罚函数的定义而言,若罚函数是简单的、光滑的,则它一定是不精确的;若罚函数是简单的、精确的,则它一定是不光滑的;若罚函数是精确的、光滑的,则它一定是复杂的。因此我们的工作是对传统罚函数进行了改造,主要是引入了指数型罚函数和对数型罚函数,并在改造后的罚函数中增添了乘子参数,使之成为既是简单的、光滑的,又是精确的结果。我们把这类罚函数称为简单光滑乘子精确罚函数。所谓简单的,即罚函数中包含原问题中的目标函数和约束函数而不包含它们的梯度,若罚函数中包含有原问题中目标函数和约束函数的梯度,则称为是复杂的。 本论文共三章:在第一章中,简要介绍了目前国内外关于罚函数、精确罚函数、乘子精确罚函数的研究工作;第二章提出一种带有指数、对数性质的乘子罚函数,并进行了一定的数值试验,取得了较好的计算效果;第三章介绍我们给出了一类等式约束最优化问题的精确罚函数,理论证明了该罚函数是简单的光滑的。以此为基础,给出了简单精确光滑罚函数算法。
其他文献
王琨老师前几天在上海举办了个展,展馆不大,来的人不少。在研讨会上各路大咖对王老师的油画、书法、文章以及古琴进行了深入而细致的肯定。轮到王老师发言,先是感谢了各位同
本文致力于研究惯性约束聚变(ICF)内爆压缩过程数值模拟中需要解决的两个关键问题,一是探索内爆过程中遇到的多介质可压缩大变形流体及流体界面不稳定性的高精度Euler数值模拟
证券投资的最根本目的在于获取最大利益。为了分散风险,投资者将许多证券组合在一起进行投资,即所谓的投资组合。证券组合投资理论是现代金融理论的重要部分,其核心问题是如何对
学位
本文根据登革热感染的机制,分别建立了宿主隐性感染和媒介常数输入的登革热的动力学模型及宿主隐性感染和媒介垂直传播的登革热的动力学模型,并讨论了两个模型的动力学性态和生物意义.第一章,介绍了登革热病毒的疫情、登革热的背景知识、国内外登革热动力学模型的研究进展及本文所需的基本理论知识.第二章,建立了宿主隐性感染和媒介常数输入的登革热动力学模型.首先证明了模型解的可行域是正向不变集且紧吸引集,并给出模型的
学位
课堂是一个充满活力的生命整体,是学生生命自我建构的天地,处处蕴涵着矛盾,其中生成与预设之间的平衡与突破,是一个永恒的主题.理想的语文课堂应该是丰富多彩的、灵动的、焕
运用“大学生认为具有何种素质能更好适应社会”的调查表和因子分析对河南工业大学的四个年级的在校大学生进行大学生具有何种素质能更好适应社会的期望调查,对调查结果进行
砼是建筑结构施工中用量非常大的一种建筑材料,具有很多优良的特性,但是,钢筋砼在施工的过程中容易出现质量问题,而有些质量问题是可以人为控制的。对施工过程中钢筋砼结构的
期刊
笔者深入介绍了高层建筑的具体特点,着重探讨了高层建筑施工管理中广泛存在的若干问题,并提出了提高高层建筑施工管理的相应措施及方法。
期刊
本文的研究内容来源于全国优秀博士学位论文作者专项基金(200565)。 分别在传统的零售商管理库存模式和现代的供应商管理库存模式下,研究了确定需求的由一个供应商多个零售
随着计算机和互联网的发展,越来越多的资料被以文档图像的形式存储到计算机上。通过网络进行信息的存储、查找和传播也越来越成为当前信息流通的主要渠道。如何快速、高效地将