约束非线性规划的两种算法

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:wucaixia303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论和方法是在上世纪40年代末发展成为一门独立的学科。1947年,Dantzing首先提出求解一般线性规划问题的方法,即单纯形算法,随后随着工业革命、计算机技术的巨大发展,以及信息革命的不断深化,到现在的几十年时间里,它有了很快的发展。目前,求解各种最优化问题的理论研究发展迅速,例如线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等,各种新的方法也不断涌现,并且在军事、经济、科学技术等方面应用广泛,成为一门十分活跃的学科。将约束问题转化为无约束的优化问题是求解约束最优化问题的主要方法之一。拉格朗日乘子函数方法因能有效的把约束优化问题转化为无约束优化问题,而广泛的应用于实际操作中。通常得到的乘子方法的解和原约束问题的解有很好的对应关系。对于含有约束的非线性规划问题,已有文献提出了一些增广拉格朗日乘子函数,这些乘子函数能使用许多行之有效的解析方法,而且在一定条件下与原问题的解有对应关系。本文结构如下:第一章介绍了最优化理论的基本定义和一些基本方法。第二章针对含不等式约束的非线性规划问题,提出了一类新的增广lagrangian函数,证明了其稳定点、整体极小点与原约束问题KKT点、整体极小点有对应关系,增广lagrangian函数的局部极小点为原问题的局部极小点。基于给出的新的增广lagrangian函数进行了数值计算,验证了其可行性和有效性。第三章针对一般约束的非线性规划问题,提出一个新的函数,并证明它的一些性质。第四章简单的介绍了目前国内外有关信赖域法和虑子法的研究工作及已有的成果,并对未来工作做出了展望。
其他文献
铜陵海螺5 000t/d熟料国产化示范线烧成系统是南京院开发设计的专有和专利技术装备.通过对实际生产数据的收集、统计和分析,详细介绍了该烧成系统的结构特点以及低阻、低耗,
当前,随着城市经济的快速发展,城市化进程日益加快。在此形势下,农村中劳动力向城市融入以及转移,导致当前农村地区经营主体逐步出现弱化乃至缺失的情况。当前农业主体正在不
管道运输是国家能源发展的“生命线”,在国民经济和社会发展中起到重要作用。随着使用时间的增长,管道的事故风险变得突出,泄漏、爆炸事故时有发生。通过携带智能检测设备的
螺环化合物是指两个单环共用一个碳原子的有机化合物。按所含原子的种类可分为碳环螺环化合物和杂环螺环化合物,螺环化合物因其广泛的生物活性引起人们的关注。许多抗肿瘤、抗真菌等药物结构中都含有螺环活性骨架。叔胺、叔膦亲核试剂参与的多组分环加成反应具有反应周期短、活性高、产率高等优点,广泛应用于合成各种环状化合物。本文以叔胺、叔膦作为亲核试剂,与缺电子炔烃加成形成的活性中间体,继续与芳亚甲基二規基化合物进行
目的探讨碘伏彻底消毒法预防经直肠超声引导下前列腺穿刺术术后感染的临床效果。方法选取我院2016年2月~2018年2月收治的60例怀疑前列腺癌行经直肠超声引导下前列腺穿刺术患
尿道综合征又称无菌性尿频—排尿不适综合征,是指有尿频、尿急、尿痛、下腹部坠胀疼痛等症状,尿常规检查或细菌培养阴性,膀胱和尿道检查无明显器质性病变的一组非特异性症候
目的了解福州市社区护士的人力资源构成及其培训情况。方法对福州市50家社区卫生服务机构的455名社区护士进行人力资源构成、培训现况、培训需求调查,并用Logistic回归对结果
吉尔吉斯斯坦有80多个民族,民族语言情况复杂。在这样一个多民族多语种的国家中,语言问题已成为一个影响民族关系的重要因素。奥什市是吉尔吉斯斯坦第二大城市,由于历史和自
近年来,机器视觉技术迅速发展,其在缺陷检测中也发挥着不可替代的作用,为增加马铃薯的附加值、提升马铃薯市场竞争力、促进马铃薯产业的发展,基于机器视觉的检测技术在马铃薯
自20世纪80年代以来,伴随着科学技术的发展,全球化浪潮不断地推进,国际分工和贸易形式发生了巨大的变化,突出表现为生产要素尤其是资本要素的跨国流动不断增强,以及全球中间产品贸易的不断增强,从而使得国际分工从传统的产业间及产业内分工向产品内分工转变,形成一种新型的国际分工形式——全球价值链分工。在全球化的大背景下,嵌入全球价值链,参与国际分工,培育生产集群已经是各发展中国家实现区域经济快速发展的重要