【5A文】关于序列二次规划（SQP）算法求解非线性规划问题研究.doc

《【5A文】关于序列二次规划（SQP）算法求解非线性规划问题研究.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、5A版优质实用文档关于序列二次规划（SQP）算法求解非线性规划问题研究兰州大学硕士学位论文关于序列二次规划（SQP）算法求解非线性规划问题的研究姓名：石国春申请学位级别：硕士专业：数学、运筹学与控制论指导教师：王海明20090602兰州大学2009届硕士学位论文摘要非线性约束优化问题是最一般形式的非线性规划NLP问题，近年来，人们通过对它的研究，提出了解决此类问题的许多方法，如罚函数法，可行方向法，Quadratic及序列二次规划SequentialProgramming简写为SOP方法。本文主要研究用序列二次规划SOP算法求解不等式约束的非线性规划问题。SOP算法求解非线

2、性约束优化问题主要通过求解一系列二次规划子问题来实现。本文基于对大规模约束优化问题的讨论，研究了积极约束集上的SOP算法。我们在约束优化问题的s一积极约束集上构造一个二次规划子问题，通过对该二5A版优质实用文档5A版优质实用文档次规划子问题求解，获得一个搜索方向。利用一般的价值罚函数进行线搜索，得到改进的迭代点。本文证明了这个算法在一定的条件下是全局收敛的。关键字：非线性规划，序列二次规划，积极约束集Hl兰州人学2009届硕二t学位论文AbstractNonlinearconstrainedarethemostinoptimizationproblemsgenericsub

3、jectsmathematicalnewmethodsareachievedtosolveprogramming．Recently,Manyasdirectionit，suchfunction，feasiblemethod，sequentialquadraticpenaltyprogramming??forconstrainedInthisthemethodspaper,westudysolvinginequalityabyprogrammingalgorithm．optimizationproblemssequentialquadraticmethodaofSQPgene

4、ratesquadraticprogrammingQPsequence5A版优质实用文档5A版优质实用文档motivationforthisworkisfromtheofsubproblems．OuroriginatedapplicationsinanactivesetSQPandSQPsolvinglarge-scaleproblems．wepresentstudyforconstrainedestablishontheQPalgorithminequalityoptimization．wesubproblemsactivesetofthesearchdirectioni

5、sachievedQPoriginalproblem．AbysolvingandExactfunctionsaslinesearchfunctionsubproblems．wepresentgeneralpenaltyunderobtainabetteriterate．theofourisestablishedglobalconvergencealgorithmsuitableconditions．Keywords：nonlinearprogramming，sequentialquadraticprogrammingalgorithm，activesetlv兰州大学2009

6、届硕士学位论文原创性声明本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立5A版优质实用文档5A版优质实用文档进行研究所取得的成果。学位论文中引用他人已经发表或未发表的成果、数据、观点等，均己明确注明出处。除文中已经注明引用的内容外，不包含任何其它个人或集体己经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集休，均已在文中以明确方式标明。本声明的法律责任由本人承担。oo穸．i，歹论文作者签名：丕!鱼盔日期．2授权声明本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州大学。本人完全了解兰州大学有关保存、使用学位论文的规定，同意学校保存或向国家有

7、关部门或机构送交论文的纸质版和电子版，允许论文被查阅或借阅：本人授权兰州大学可以将本学位论文的全部或部分内容输入有关数据库进行检索，可以采用任何复制手段保存和汇编本学位论文。本人离校后发表、使用学位论文或与该论文直接相关的学术论文或成果时，第一署名单位仍然为兰州大学。保密论文在解密后应遵守此规定。论文作者签名：碰导师签名：硇兰i日期：三竺12：互：fⅡ兰州大学2009届硕’：学位论文第一章绪论非线性规划是计算数学和运筹学交叉的学科，由于非线性规划含有深刻的背景和丰富的内容，已经发展成为运筹学的重要分支，无论是在生产