二次双层规划问题全局最优解的有效算法研究

来源 :长春工业大学 | 被引量 : 0次 | 上传用户:acecat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要内容是研究二次双层规划问题全局最优解的有效算法。由于所有双层规划问题中最简单的形式是线性双层规划,所以本文以研究线性双层规划问题为突破口,逐步将算法推广到二次双层规划问题。在二次双层规划的研究中,首先研究了凸二次双层规划问题,然后研究了更一般的情形,并且给出了相应的理论与算法。论文首先介绍了一般双层规划产生的背景、一般双层规划的数学模型、双层规划的应用以及目前双层规划的研究现状。其次,对于线性双层规划问题(LBPP),给出了它的基本数学模型、定义以及基本理论与性质,介绍了线性双层规划的互补问题和等价转化,并根据基本性质给出了一种改进的分支定界算法求解线性双层规划。对于非线性双层规划问题(NBLP),目前主要有三种求解算法,分别是分支定界算法、下降方向算法和罚函数算法。在给出非线性双层规划的模型的基础上,本文主要介绍了分支定界算法,在此基础上得到一个改进的分支定界算法,该算法比之前的算法更有效。本文给出了求解二次双层规划问题的非孤立全局最优解的算法。先把上层变量作为参数,将双层规划的下层问题利用参数规划方法求解;然后将得到的合理反应集代入上层,使双层问题转化为若干个独立的二次规划进行求解。该方法克服了现有的一些逼近算法在计算过程中有时得到的解为不可行解,甚至远离真正的全局最优解的问题。数值例子的结果表明该算法是行之有效的。
其他文献
目的:对比分析腰椎管狭窄症患者服用利马前列素治疗前后JOA评分变化;比较腰椎管狭窄症患者服用药物治疗前后的行走距离变化。探讨便携步态系统量化评估神经源性间歇性跛行的
不等式是数学各个分支的主要研究内容,无论在函数论、代数学,还是在几何学的各个方向,都占据着重要的位置,其中积分不等式的发展对不等式的研究有着非常重要的意义.在微分方
在本篇论文中,主要研究的是二维风险模型的破产问题,并给出一些关于二维风险模型的一些简单结果Chan, Yang and Zhang(2003)首次提出了二维风险模型并给出了相关的定义Yuen,
目的免疫药物是20世纪70年代后发展起来的一类新的治疗药物。免疫抑制剂是对机体的免疫反应具有抑制作用的药物,能抑制T细胞和B细胞的增殖和功能,能降低抗体免疫反应。免疫抑
近年来,分数阶微积分在科学工程领域的广泛应用引起了人们很大的兴趣.在物理学、生物工程、数学科学等领域,分数阶微积分是有用的数学工具.分数阶微积分是整数阶微积分的延伸
本文采用非线性算子知识与锥理论、拓扑度理论和格理论等相结合的方法,研究了几类非线性微分方程边值问题解的存在性,并把取得的主要成果用于讨论相关的非线性微分方程边值问
本文通过构造李雅普诺夫函数,利用LaSalle不变原理,研究了具有接种和治疗的传染病模型的全局稳定性.根据内容本文分为以下三章.第一章研究了具有移民、接种和治疗的多种群SIR
基于物联网技术的智能室温控制系统可以有效解决当前供热计量收费过程中不平衡的问题,但是由于系统建设和运营需要投入大量的资金,在实施过程中存在较大风险,因此许多国营的供热企业难以承担如此大的风险,所以许多供热企业往往是望而却步。公私合作模式,即PPP模式(PPP,Public-Private Partnership),区别于传统的承包模式,而是由参与项目的各个利益相关者密切合作共同完成项目,每个项目参
本文主要介绍了两类变密度粘弹性板模型,利用Galerkin方法来证明其解的存在性,利用凸函数的性质得到了包括指数衰减及多项式衰减在内的更广泛的衰减结果.本文共分为三章.第一
地下矿产资源作为我国重要的基础能源,给国家和人民带来了丰富的物质基础,但同时,矿区过度开采会造成一系列破坏,危及正常的生产生活。因此,必须对矿区进行必要的地面沉降监测。随着空间大地技术的不断发展,InSAR的技术理论也在不断完善,为矿区沉降监测提供了新方式。但InSAR技术的监测能力在实际监测过程中,会受到自身特性、各种噪声和大气延迟等的影响,加上矿区开采具有沉降快、量值大的特点,使得其在矿区工程