二层二次规划问题的混合算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:fishwatcher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类社会的发展,经济全球化的加剧,现实中的很多决策问题是由多个具有层次性决策者的参与,他们相互依存又相互独立,决策问题层次性越来越明显,因此多层规划逐步引起了人们的注意。 对于多层规划的研究,目前已经取得了很多意义重大的结果。多层规划中最简单的为二层规划,二层线性规划的研究方法目前比较多且效果也不错,而对于二层非线性规划的研究目前还不太理想。 二层规划问题非凸性和非可微性的本质使得对二层线性规划的求解已非常困难,对于二层非线性求解将更加困难。另一方面,许多难以求解的非线性规划问题的求解都要借助序列二次规划方法来求解,二层二次规划是二层非线性规划中最简单的。近年来,内点算法在二次规划上的研究取得不少成果,特别是在变量维数较大的时候,它能显示出明显的优越性,同时,遗传算法也广泛应用各个学科和领域,它本身所具有的简单、通用、并行性以及鲁棒性使得它在解决困难、复杂的实际问题中显示出巨大优越性。因此,本文将遗传算法和内点算法进行改进之后有机结合起来,来解决二层二次规划问题. 本文研究内容分为四章进行讨论: 第一章绪论部分,主要分别介绍了二层规划、二次规划、遗传算法以及内点算法的产生背景及研究现状,并引入本文要研究的课题——二层二次规划. 第二章里我们给出了二次二层规划、遗传算法以及内点算法的基本知识、理论和性质. 第三章里我们应用改进的遗传算法和内点算法,把二者有机结合来解决二层二次规划问题,对新算法的收敛性进行了证明,并且给出算例来说明得到的混合算法的有效性和优越性. 第四章将是本文的总结和展望.
其他文献
近年来,基于分形的图像压缩编码方法倍受国内外研究者的关注。分形编码是利用图像自相似性,通过消除图像数据信息的冗余度实现数据信息的压缩。而编码时间过长、计算复杂度高
Coons曲面自诞生以来,其应用的关键是曲面内部形状的控制。除了边角条件之外,控制函数是影响Coons曲面形状的另一因素。本文首先主要介绍了几种Coons曲面的构造方式,其控制函
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
全色数XT(G),是指使相邻或关联的元素(顶点和边)染不同颜色的最小止整数.C.N.Carnpos和C.P.de Mello通过直接染色法确定了格图的全色数,并确定了最大度为0,1,2,4,以及最大度为3的树
Korenblum等人曾经研究过Bergman空间的范数控制,本文主要研究了Qp空间的控制问题,我们得天的主要结论是: a∈C,p∈(0,1)如果满足下面的条件|a|∈[0,3(6+p)/p2+14p+60)时,
高职院校课程体系建设、教学内容选取的立足点围绕着培养适应社会发展的高技能人才。结合本人长期的工作与教学经验,提出每个教师虽然面对的是固化教材,但是教学内容及教学方法
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
在以发展为主题的现代社会中,市场竞争越来越激烈,图书市场的竞争日趋白热化,为了在市场上占有一席之地,各出版社必须提高自身的管理水平,降低生产成本、提高经济效益。本题中给出
本文我们研究在自然增长条件下,具有Dini连续性系数的非线性椭圆方程组—divA(x,u,Du)=B(x,u,Du), x∈Ω弱解u(其梯度Du的增长指标为m=2及1<m<2)的正则性问题.对于部分正则性证明的经