求解二层规划的新算法

来源 :武汉大学 | 被引量 : 3次 | 上传用户:xp1308729
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有上、下层关系的结构称为递阶,一切管理系统都具有递阶特征。因此多层规划已逐步引起人们的重视,而对多层规划的研究,目前也取得了一些有意义的结果。作为多层规划最基本的形式——线性二层规划、二层二次规划,目前也是人们研究的重点。由于线性二层规划、二层二次规划的约束条件全部是线性函数,而单纯形方法是目前解决线性规划的最有力的工具。如何将上述两种二层规划进行变形,进而利用单纯形方法去求解问题是本文考虑的对象。基于这种思路,本文提出了求解二层规划的Frank-Wolf方法,希望能为解决二层规划提供一种新的思路和有用方法。 本论文研究内容分为五章进行讨论:第一章绪论部分着重介绍了多层规划问题的发展、应用以及二层规划问题的难点和二层规划两类不同的形式。第二章简单介绍了Frank-Wolf方法及其收敛性结果。第三章对线性二层规划作了简单介绍,并总结了目前求解线性二层规划的主要思想和方法,然后讨论了线性二层规划的性质和最优性条件,最后提出了求解线性二层规划的修正Frank-Wolf方法。第四章对二层二次规划进行了简单介绍,同时给出了求解二层二次规划的Frank-Wolf方法及算例。第五章对本文内容进行了小结
其他文献
保持问题是矩阵理论研究领域中一个十分活跃的课题,主要研究矩阵集之间保持某些关系、子集和性质的映射和算子,它在微分方程,系统控制等领域都有着广泛的应用,对它的研究也取
针对视频传输时容易发生损坏或丢失数据的问题,提出一种基于几何结构的自适应空域错误隐藏算法,以提高恢复图像质量。利用受损宏块的相邻2层像素提取几何结构,依据受损块相邻像
近些年来,随着人们对健康的日益关注和半导体技术的飞速发展,无线胶囊内窥镜系统在临床中得到了越来越多的应用。在有限电池容量下,内窥镜需要在人体内工作5-6个小时,因此消
矩阵几何是华罗庚院士于上世纪四十年代开创的一个数学研究领域,其成果和价值长期受到国内外许多学者的重视.几十年来,产生和应用了六类矩阵群上的矩阵几何成果;同时,这几类
摘要 以濉溪县肉牛产业为研究对象,从发展现状入手,分析发展过程中存在的问题,并提出应对措施,以为促进濉溪县肉牛产业又好又快发展,为政府制定扶持政策提供依据。  关键词 肉牛产业;现状;问题;对策;安徽濉溪  中图分类号 S823.9 2 文献标识码 A 文章编号 1007-5739(2013)02-0312-02  为全面了解当前濉溪县肉牛生产形势,客观、准确地掌握濉溪县肉牛产业发展现状,找准肉牛
摘要 介绍了会昌县畜牧业概况及动物疫病防控现状,分析其存在的问题,并提出动物疫病控制措施和防控对策,以期为该县动物疾病防控提供参考。  关键词 动物疫病;防控;现状;问题;对策;江西会昌  中图分类号 S851.3 文献标识码 A 文章编号 1007-5739(2013)07-0302-02  针对动物疫病传播和流行现状,全面提高预防、控制、扑灭动物疫病的技术水平和综合防治能力,有效遏制动物疫病的
介绍农机购置补贴政策实施前灵璧县农机化发展的基本状况,分析了灵璧县农机购置补贴政策实施的主要成效,以为农机化作业水平大幅提高、农村经济快速发展提供指导。
多媒体信息处理技术是高职院校计算机教学的重要内容,随着社会对技术应用人才需求的增长,高职院校应积极推进教学发展,运用多种创新的教学方法帮助学生积累实践技能,并通过教学评价方式的变革激励学生,培养学生成长为社会所需的专业技术人才。
在课程改革的背景之下,新课程的教学理念在逐步融入课堂教学中.提高学生数学思维能力是数学教育的基本目标之一.习题课教学是对数学思维能力进行培养的重要途径,习题课的教学
为保证眼底图像配准精度,同时降低时间损耗,提出一种改进的基于加速鲁棒特征的眼底图像配准方法。该方法在提取眼底图像加速鲁棒特征的基础上,利用BBF算法和特征的方向特性和空间一致性检测得到初始匹配特征序列,并给出层次估计与模型选择技术相结合的方法,以求解图像之间的变换参数。通过进一步配准修正获得更好的变换参数。实验结果表明,该方法获得的配准精度均方根误差值均小于1,并能够在满足精度要求的同时提高效率。