两类分式规划问题的迭代算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:z2901153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分式规划问题是一类重要的非凸优化问题,这类问题在现实生活中应用十分普遍,譬如,二次分配问题,交通设计,项目管理,通信系统,规模经济问题等领域.这类问题存在多个局部最优解,在全局求解方面比较困难,因而吸引了众多学者的关注.近年来,求解这类问题的许多算法被提出,具体有分支定界方法,类单纯性序列算法,参数化方法等.本文针对一类二次比式和分式规划问题和一类广义多项式比式和分式规划问题,分别提出了相应的迭代算法.主要内容如下:第一章,给出本文所研究的两种问题模型,并分别介绍这两种模型的应用背景,理论意义和研究现状,最后给出了本文的主要研究工作.第二章,针对一类二次比式和分式规划问题,提出了一种迭代算法.首先,通过引进变量,得到原问题的等价形式.然后,通过引进记号和简单变换,将等价问题中的约束函数写成正项式之比的形式,再利用压缩技术,将等价问题转化为几何规划问题.通过求解一系列的几何规划问题得到原问题的解.最后,分析了本章算法的收敛性.数值算例的结果表明了该算法的可行性和有效性.第三章,考虑一类广义多项式比式和分式规划问题.首先,通过指数变换和引进变量,将原问题转化为等价问题.然后,利用凸化技术,将等价问题转化为凸规划问题.这样,原问题的解可以通过对一系列凸规划问题的求解来间接得到.最后,证明了算法的收敛性.数值结果表明该算法是可行且有效的.
其他文献
本研究通过野外实地调查来掌握广元部分地区(包括剑阁县、旺苍县、苍溪县和朝天区,以下简称广元地区)野生药用植物资源的实际情况,结合相关文献资料进行植物多样性及植物区系研究。金钱草作为四川省道地中药材,了解其在四川省的适宜分布区很有必要,通过查阅CHV等植物标本网站及相应文献资料来获取金钱草的野外分布样点信息,运用Maxent模型来评价金钱草在四川省的适生性,最后以野外实际调查结果来验证Maxent模
图的魔术标号问题是图论中一个比较活跃的研究领域.它起源于上世纪六十年代Sedlácek的研究.此后,关于图的魔术标号理论也一直在不断地丰富和发展.设G表示一个有限、无向、简单连通图,其顶点集为V(|V|≥2),直径为d.设D(?){0,1,…,d}为G的一个距离集合,如果存在双射φ:V→{1,2,…,|V|}使得对任意的顶点x∈V,有∑y∈ND(x)φ(y)=k,这里ND(x)={y|(?)(x,
本文研究了复Clifford分析中具有B-M核的拟Cauchy型积分在有界域上的Plemelj公式及其在半空间中的无界域和补集中含有非空开集的无界域上的Cauchy积分公式和一系列性质,为今后进一步研究边值问题奠定了理论基础.本文共分为六个部分:第一部分为绪论,阐述了本文的研究背景、研究现状和主要结果.第二部分为预备知识,给出了本文的一些相关理论基础.介绍了复Clifford代数Cl0,n(C)与
噪声存在于我们生活的方方面面,一旦噪声超过了70分贝就会对人们的学习,生活造成极大干扰,长期处于噪声源下甚至会危害到身体健康导致疾病的发生,所以噪声的控制成为必要。本文从被动噪声控制角度,参照隔声罩以及隔声板等结构,综合考虑现实安装等需求,对开孔矩形声腔的声学特性进行研究,开展的研究工作如下:本文通过引入三角函数作为辅助项,构建了三维改进傅里叶级数下的声压表达式。同时,将开孔声腔系统拉格朗日函数和
小麦抗条锈病基因Yr41是我国科学工作者发现的第一个通过国际小麦基因命名委员会命名的抗条锈病新基因,为小麦可持续抗病育种提供了新抗源。Yr41是全生育期抗性基因,前期温室鉴定结果表明小麦抗条锈病基因Yr41对条锈菌生理小种CYR31、CYR32、SY11-4、SY11-14、CYR34具有良好抗性。然而,田间环境与温室环境的巨大差异就注定了对Yr41基因田间抗条锈性研究的必要性,并且目前Yr41基
车床送料机是一种为数控车床自动车削加工辅助送料的机械装置,它具有抑制棒料在车削加工过程中回转振动的功能。在当前制造业转型升级的背景下,车床送料机在我国机械加工制造业得到了越来越广泛的重视。离散支承式车床送料机是一种具有较高综合性能的车床送料机,对离散支承式车床送料机的研究具有重要的理论和实践价值。本文首先分析车削加工棒料的剧烈振动现象,得到车削加工棒料的剧烈振动原因及剧烈振动状态,据此展开离散支承
石松类植物起源于泥盆纪、繁盛于石炭纪和二叠纪,自中生代起逐渐衰落,至今仅存石松、水韭和卷柏三个类群。泥盆纪的石松类多样性低,仅有低矮的草本类型;到了石炭纪和二叠纪,分异度达到演化顶峰,出现了高大的乔木类型,分布也极其广泛,尤其在全球泥炭沼泽环境形成大片森林,是重要的成煤植物;二叠纪生物大绝灭之后,乔木型石松类植物完全消失,仅存草本类型,演化至今。卷柏(Selaginella)是现生石松类植物的重要
导弹发射装置是用来固定、导向、发射导弹的关键设备,如何优化发射装置的使用性能而提高发射精度一直是国内外研究的热点。导弹发射装置为多体系统,发射时作用在系统上的力是随时间变化的动载荷,会引起系统的初始扰动。因此,研究发射装置的动态响应特性,提高发射系统射击精度,具有重要的学术研究价值和实际工程应用价值。本文主要对导弹发射装置进行理论分析和仿真研究,在利用多体系统传递矩阵法和刚柔耦合理论对模型进行动力
水体中氮、磷等营养元素的过分输入会导致其出现富营养化现象,严重破坏水生环境的生态平衡,而化肥农药的不合理施用会导致土壤出现板结、酸化等一系列问题,从而导致土壤肥力下降,氮磷等营养元素更容易通过淋失进入水体。因此去除水体中过量的氮磷以及减少土壤中氮磷的流失对修复我国农业生态环境具有重大意义。生物炭作为一种环境修复剂既能吸附水体污染物也能改善土壤质量,但是由于自身材料特性的限制,越来越多的研究倾向于对
随着我国对海洋能源的开发,海洋平台等装备对钢的使用量逐渐增多,由此带来的对大型构件的喷砂处理需求越来越多。依靠人工进行喷砂作业,操作者处于粉尘和噪音的环境中,不仅容易对操作者健康造成损害,且有劳动强度大、效率低等缺点,将机器人技术应用于喷砂作业中,降低操作人员在喷砂作业中的风险,同时提高喷砂作业效率。因此,研究适用于大型钢结构件的喷砂机器人具有重要的实用价值和经济价值。本文通过研究喷砂机器人、主从