求解双层规划问题的动边界组合同伦法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:huimin0609
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对求解双层规划问题的动边界组合同伦法进行了探讨。文章指出,一般来说,求解双层规划问题是非常困难的,主要原因有两个方面.第一,双层规划问题是一个NP—hard问题;第二,双层规划的非凸性是造成求解复杂性的另一重要原因,即使能找到问题的解,通常也只能是一个局部最优解而非全局最优解。因此,求解双层规划的文章都是针对某一特殊结构的问题所进行的研究。对凸双层规划问题,林正华等构造出组合同伦内点法,并证明了同伦路径的存在性和收敛性。本文给出动边界组合同伦求解双层规划的方法,该方法减弱了对初始点的要求,并且在较弱条件下证明了同伦路径的存在性和收敛性,使得同伦方法在求解优化问题上更加方便有效。
其他文献
随着我国进入老龄化阶段,国家和社会将面临日渐沉重的社会养老压力,因此探索更适合我国的养老模式势在必行。反向抵押贷款作为一种金融创新产品,是实现“以房养老”新型养老模式的金融工具。住房反向抵押贷款的定价是否合理对其能否被成功推行起决定性作用,同时定价受房产价值、预期寿命、贷款利率等多方面因素的影响,在具体的推行过程中,住房反向抵押贷款的风险识别与防范就成为开展这项业务应该重点考虑的问题之一。因此,本
一、在提高运动技能的同时,能有效提高学生的心理健康水平体育运动与日常自然的身体运动相比,无论内容和形式都不尽相同。所以,原有的心理水平往往不能满足所学习的运动项目
近年来,变系数模型的研究引起了众多学者的广泛关注,并成为当今回归分析中研究的热点课题.变系数模型是经典的线性模型的一种有用推广,在处理许多实际问题,尤其是在经济学、生物医
矩阵几何是代数学的一个重要研究领域,它在代数,几何,图论等许多方面都有应用.保持问题是矩阵代数中一个十分活跃的课题,近年来取得了较多的成果.矩阵几何与保持问题有密切的关系,将
中国职业教育与国际接轨,推行工程专业认证标准,将采用OBE-CDIO工程人才培养模式,这是一种基于学习结果的教育模式,将以学生所能达到的预期学习结果为中心来组织、实施和评价
贯彻落实《党内监督条例》,加强对各级党政“一把手”的监督是关键。为什么《条例》要强调党内监督的重点对象是党员领导干部,特别是各级领导班子主要负责人呢?是因为各级党
2006年Cheng[1]提出了用一族不包含原点的球去覆盖Banach空间的单位球球面,使得该空间的许多性质得到很好的刻画。例如:n维Banach空间X的单位球面Sx可被2n个不含原点的闭球对称
粘弹性是熔融聚合物的一个重要特性,通常可以利用离散线性松弛谱[g1,λ1]来进行表征。松弛谱一般由动态模量[G(ω),G"(ω)]的实验数据计算得到。然而松弛谱的计算是一个不适定
音乐教育是实施素质教育的重要内容和有效途径,使学生对音乐产生浓厚的兴趣爱好,具有对音乐美的感受、表现能力和初步的鉴赏、创造能力,教会学生如何认识生活、感受生活并在一定
孙良利1966年生于山东冠县,中国美术家协会会员,2001年结业于中国美术家协会首届中国画高级研修班,2004年结业于中央美术学院中国画系,2006年在中国艺术研究院贾又福山水画工