二层二次规划问题的最优性条件及算法分析-optimality conditions and algorithm analysis of bilevel quadratic programming problem.docxVIP

下载本文档

7
0
约3.65万字
约 54页
2018-05-29 发布于上海
举报
版权申诉

二层二次规划问题的最优性条件及算法分析-optimality conditions and algorithm analysis of bilevel quadratic programming problem.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

二层二次规划问题的最优性条件及算法分析-optimality conditions and algorithm analysis of bilevel quadratic programming problem

目录1绪论.................…......….....................................................，................11.1二层规划产生的背景及研究现状..................….......………...................11.2二层规划的数学模型及分类……………………………………………….......21.3二次规划的产生背景及研究现状.....................….........…...........................31.4二层二次规划问题的研究状况及本文的研究内容..............…................42二层二次规划的模型及基本性质..........................................…...........62.1二层二次规划的基本形式和性质...........................…...............…·….....62.2二层二次规划问题基于K-T条件的转化…............…............…82.3二层二次规划问题的分解转化........................…….......…........…·…….......122.4线性一二次二层规划问题基于矩阵分解的转化....……...........................153二层二次规划问题的最优性条件…...................………....…..........193.1基本概念与性质..........................................……….......……….......….........193.2二层二次规划问题下层约束问题的约束条件的性质…….......…........…...223.3二层二次规划问题的最优性条件及其应用..............................................243.4线性---二次二层规划问题的解的最优性条件及其推广....……................304二层二次规划的几种算法研究….........................…................…...……..364.1一类凸二次规划的新算法一一最大正互补变量旋转法..........................364.2利用混沌搜索和最大正互补变量旋转法求解二层二次规划问题的可行性讨论.................................................................................…·..............404.3利用分支定界法求解二层二次规划问题...............................……............425结论与展望...................................................…...…·…..............…......48致谢…......................................…..............….................…….......…............49参考文献.....................................…...................….................................50附录z硕士研究生学习阶段发表论文53Ill8l绪论川二层规划产生的背景及研究现状随着人类社会的发展，经济全球化的加剧，实际问题的层次性越来越明显。因此，层次性的研究具有非常重要的意义.多层规划(Multileve!Programming)正是为了研究系统层次性问题而产生的。20世纪70年代以来，在各种现实的层次分散系统优化决策问题的研究中，人们发现用传统的标准优化方法已不能解决这些实际问题。在寻找各种特定的方法解决这些问题的过程中，多层规划的概念和方法也逐渐形成了。多层规划的原意是一集嵌套着的数学规划问题，即在约束条件中含有优化问题的数学规划。20世纪80年代至今，多层规划的数学模型更加明确和形式化了。但由于任何多层系统都是一系列二层系统的复合，例如:中央和地方，总公司和分公司，高校的校部和院所等。因此对多层规划的研究主要集中于二层规划(BileveJProgramming)方面。二层系统的研究起源于经济问题，如稀有资源在各部门间的分配问题的研