不等式约束优化两个无罚函数无滤子的SQP算法

《不等式约束优化两个无罚函数无滤子的SQP算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号Q2窆UDC硕士学位论文不等式约束优化两个无罚函数无滤子的SQP算法谢琴学科专业应届数堂指导教师鍪健玲教授论文答辩Et期2Q15生三旦2三旦学位授予日期2Q15生查旦兰Q日广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归

2、属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：口保密，在年解密后适用授权。7曰不保密。(请在以上相应方框内打“√’’)论文作者签名：谫方磐指导教师签名：茄健咖，作者联系电话：13557014165日期："2．-Ofr．176．护吕日期：≯p盯．口易．护矿电子邮箱：xieqin55@126．tom不等式约束优化两个无罚函数无滤子的SQV算法摘

3、要本学位论文研究非线性不等式约束优化问题．此类问题在工农业、能源、交通、经济等诸多领域有广泛的应用．因此，研究求解不等式约束优化稳定、高效的数值算法具有重要的理论意义和实际意义．本学位论文提出了不等式约束优化两个无罚函数无滤子的序列二次规划(SQP)算法．首先，基于滤子法基本思想和非单调线搜索技术，提出了不等式约束优化的一个无罚函数无滤子的SQP算法．该算法具有如下特点：初始点可任意选取；不使用罚函数，克服了罚参数难以选取的问题；通过设置约束违反度函数的上界使算法无需使用滤子；在严格Mangasarian—Fromovitz约束规格成立及其它适当假设条件下算法具

4、有全局收敛性．还通过初步的数值试验验证了算法的有效性．其次，借鉴模松弛技术和非单调线搜索技术，提出了不等式约束优化一个无罚函数无滤子的模松弛sOP算法．在每次迭代中，通过求解模松弛QP子问题产生搜索方向，步长由非单调线搜索产生．该算法的主要特点如下：模松弛QP子问题存在最优解；在非单调线授索中使用了目标函数或约束违反度函数的新下降量，加快算法的收敛，进一步提高了算法的数值效果；在Mangasarian—Fromovitz约束规格成立及其它适当假设条件下算法具有全局收敛性．通过初步的数值试验验证了算法的有效性．关键词：不等式约束优化无罚函数无滤子SQP全局收敛性T

5、WOSQPALGORITHMSWITHOUTAPENALTYFUNC。n0NoRA同匝TERFORINEQUALITYCONSTRAINEDOPTIMIZATIONABSTRACTInthisthesis，optimizationproblemswithnonlinearinequalityconstraintsareinvestigated．Theseproblemsarewidelyusedinmanyfieldssuchasindustry,agriculture，energy,transportation，etc．Therefore，studyingon

6、sta-bleandefficientnumericalalgorithmsforinequalityconstrainedoptimizationhasimportanttheoreticalandpracticalsignificance．Inthisthesis，weproposetwoSQPalgorithmswithoutapenaltyfunc—tionorafilterforinequalityconstrainedoptimization．Firstly,basedontheideaoffiltermethodandnonmonotoneline

7、searchtechnique，weproposeaSQPalgorithmwithoutapenaltyfunctionorafilterforinequalityconstrainedoptimization．Thealgorithmhasthefollowingproperties：theinitialpointisarbitrary；Thedifficultyofchoosingsuitablepenaltyparameterisover-comeduetonousingpenaltyfunction；Afilterisnotintroducedbyse

8、ttingtheuppe