【摘 要】
:
最优化理论和方法随着近年来计算机技术的迅猛发展在国民经济、军事、科学技术等方面被广泛的应用.约束非线性规划问题是在经济、军事、工程等多领域中应用较多的一种最优化问题.而求解约束非线性规划化问题主要方法之一是把约束非线性规划问题转化为无约束的非线性规划问题.罚函数法就是这种转化方法之一,它主要是通过求解一个或者多个罚问题来得到约束非线性规划化问题的解.当罚参数足够大,求得的罚问题的极小点是原约束规划
论文部分内容阅读
最优化理论和方法随着近年来计算机技术的迅猛发展在国民经济、军事、科学技术等方面被广泛的应用.约束非线性规划问题是在经济、军事、工程等多领域中应用较多的一种最优化问题.而求解约束非线性规划化问题主要方法之一是把约束非线性规划问题转化为无约束的非线性规划问题.罚函数法就是这种转化方法之一,它主要是通过求解一个或者多个罚问题来得到约束非线性规划化问题的解.当罚参数足够大,求得的罚问题的极小点是原约束规划问题的极小点或原问题的极小点是罚问题的极小点时,则此时罚问题中的罚函数称为精确罚函数.而目前研究的精确罚函数大多是简单非光滑的,这使得一些以梯度为基础的快速无约束算法不能得到应用.因此,精确罚函数的光滑化一直是研究的热点,本文的主要工作是低阶精确罚函数的光滑化.文章的结构安排如下.第一章主要介绍约束最优化及罚函数的基础知识,重点介绍了精确罚函数方法,阐述了近年来对精确罚函数方法的光滑化研究及本文的主要工作.第二章研究了平方根精确罚函数的光滑化.给出了平方根精确罚函数的一个新的光滑化函数,对于不等式约束的全局最优化问题证明了光滑罚问题的近似最优解是原问题的近似最优解.并证明了基于这一光滑罚函数算法是全局收敛的,所得序列的极限点即为原问题的最优解.随后给出数值例子说明此算法的可行性.第三章是对第二章的进一步推广,研究了一般低阶精确罚函数的光滑化,对于不等式约束的全局最优解问题同样可以证明光滑罚问题的近似最优解是原问题的近似最优解.在此基础上设计的算法具有全局收敛性,可得光滑罚问题所得序列的极限点即为原问题的最优解.最后用数值算例说明该算法的可行性.
其他文献
水分解反应是一种环境友好、操作简便且安全性高的清洁能源生产方法。水分解可以产生H2和H2O2等高能量密度化学能源及高附加值化学品,因此备受科研界和产业界的关注。其中作为水分解半反应之一的水氧化反应,主要包括4电子过程和2电子过程。水氧化产氧是基于4电子反应过程,在催化剂作用下水脱氢转化为O2,同时阴极得到清洁能源H2。但是,其反应动力学缓慢,成为水分解反应的决速步骤。因此为了提高水氧化反应4电子过
沉积物是湖泊重要的氮储库,对湖泊的氮循环具有十分重要的意义。在一定条件下,沉积物中的氮可以通过迁移转化等过程进入上覆水体,对湖泊水体产生影响。相关研究表明,水位变化是驱动氮素在环境中迁移转化的重要因子,是导致湖泊沉积物氮含量、组分特征和释放能力变化的重要影响因素。三峡水库自建成以来,由于受到独特的调水制度,使得库区全年水位依时期不同而发生变化。作为河道型水库,因其采取冬蓄夏排的水位调度方式,水库长
本篇硕士论文研究了几类非线性微分方程积分边值问题解与正解的存在性,其中包括:无穷区间上二阶微分方程积分边值问题正解的存在性;三阶p-Laplacian微分方程积分边值问题正解的存在性;Banach空间无穷区间上脉冲微分方程积分边值问题解的存在性.全文由以下四个部分组成.第一章是绪论,简述微分方程及微分方程边值问题的产生、发展及研究意义.我们对微分方程边值问题的研究现状进行了回顾,并简要介绍了本文所
一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛应用于计算机科学、管理科学、工农业生产、交通运输等许多领域。从普通的生产部门的计划安排、人员调度,学校课程表的制定,到宇宙飞船的复杂庞大的飞行计划,都要用到排序的理论和算法。从50年代起,人们就一直努力于排序问题理论与实践的研究,已经取得了许多有意义的成果。可拒绝排序和分批排
土地自古以来便作为一种资源,为人类日常生活生产提供了物质保障,是人类社会发展的基础,当前我国人地矛盾突出,实现土地集约利用对于实现和谐的人地关系具有重要的意义,低丘缓坡作为西南地区重要的地貌单元空间,具有特殊的资源意义,可作为城市建设用地、工业用地、居住用地的后备资源。基于此,本文以重庆市两江新区为例,着重探讨重庆市两江新区低丘缓坡地宜建区土地集约利用。本文在梳理了国内外土地集约利用的相关研究后,
随着数值计算、计算机科学、信息科学、自动控制技术等研究领域的迅速发展,人们提出了许多由差分方程描述的数学模型,对时滞差分方程定性理论的研究显得越来越重要.本文利用差分方程稳定性理论,研究了两类差分方程零解的稳定性和渐近稳定性.全文分为以下三章:第一章绪论简要介绍了本文研究的背景和问题.第二章主要讨论了如下形式的无限时滞差分方程的稳定性,得到了Volterra离散方程零解稳定的充分条件,这些条件改进
玻璃酸是一种天然黏性多糖,在生物体的组织器官中有广泛的分布,对生物的生命活动起着非常重要的作用。玻璃酸钠是玻璃酸的一种钠盐,是玻璃酸的主要应用形式。本论文将玻璃酸钠制备成二元醇质体,增加了药物的透皮效果和稳定性,然后将其制备成水凝胶巴布剂,设计了一种玻璃酸钠的新型经皮给药剂型,主要进行了以下工作:1.建立玻璃酸钠体外分析方法:采用紫外-可见分光光度法,考察了玻璃酸钠的线性范围,稳定性,回收率,日内
绝对值方程(AVE)Ax-??的研究来源于线性互补问题,是非线性方程的一种特例.由于绝对值方程与线性互补问题,双线性规划问题的等价性,对于一些重要的问题,如线性规划、二次规划、线性互补等都可以等价的转化为绝对值方程,因此绝对值方程问题有着极强的应用背景.本文主要是在Mangasarian等人的工作基础上,对求解绝对值方程问题做了进一步研究.根据绝对值的非光滑性,分别提出了求解绝对值方程的光滑New