广义分式规划问题的迭代算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:weinziel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义分式优化问题是目前非线性优化问题中十分重要的内容之一,而且它在现实社会中应用很普遍,譬如,多级航运,聚类分析,债券投资组合,数据包络分析等领域.这类问题拥有多个局部最优解,而如何找到全局最优解吸引了很多研究者的兴趣.近几年,求解这类模型的多种方法被提出.对于一类广义多项式比式和问题和一类Minimax分式规划问题,本篇论文提出相应的迭代算法.与解决这两类问题已有的方法相比,本文提出的方法在运行时间和最优解的可行性等方面都有很大的改进.主要内容如下:  第一章,给出本文所讨论的两种模型,然后分别列举这两种模型的相关研究近况,最后给出本文的主要内容.  第二章,针对一类广义多项式比式和问题,提出一种迭代算法.首先,通过引入变量获得原问题的等价问题,其次将等价问题中约束函数写成正项式差的形式,再使用压缩方法,将等价问题压缩为易于解决的几何规划问题.这样,原问题的解可以利用对一系列几何规划问题的求解来间接得到.其次,对提出算法的收敛性,给出相应的证明过程.同时,从对实验例子的计算结果也可以看出,该迭代算法的有效性.  第三章,考虑一类Minimax分式规划问题(MFP).首先构造出等价问题,为此,引入变量和进行相应的指数变换,然后利用第二章的压缩方法,根据选取的不同点(ω),获得凸规划问题(Q)((ω)).通过求解一系列的问题(Q)((ω))来得到(MFP)的解.最后给出该迭代算法的收敛性分析以及数值实验.从实验结果可以看出,与已有方法相比,本章提出的算法具有较高的执行效率.
其他文献
学位
在本文中,我们将运用标准型理论、平均值定理和积分流形理论去研究一类三维Lotka-Volterra系统中极限环的存在性以及在一类三维二次系统中不变环面的存在性。同时,我们将分别给
本文构造的GF(3)上自缩序列模型是通过模加实现的新型方式,所得序列周期上界为3n,下界为32[n/3];线性复杂度上界为3n,下界为32[n/3]-1.而对于本原三项式和四项式的自缩序列的周
学位
选址问题是一类具有重要意义的实际问题,一直也是学术界热门研究的课题之一.进入21世纪以来,国内物流配送产业飞速发展,作为配送过程中必不可少的一个环节,配送中心的选址地
本文研究了平行板微管道内周期旋转电渗流动.基于电势所满足的线性Poisson-Boltzmann方程和旋转电渗速度所满足的修正Navier-Stokes方程,利用本征函数展开法,求解了电渗流(Electroosmotic flow)速度和体积流率的解析解.在此基础上,研究了外加交流电场振荡频率α,旋转角频率Re_Ω和电动宽度K对速度和体积流率的影响.当峰值达到最大后,流速和体积流率都是随时间t的周
学位
本文简单介绍了智能化行业的发展前景。 This article briefly introduces the development prospects of the intelligent industry.
本文一方面针对TVS-锥度量空间,定义了TVS-锥2-度量空间,根据TVS-锥度量与度量等价关系,研究了TVS-锥2-度量与2-度量等价关系,另一方面针对赋2-范空间研究了Aleksandrov问题和Ale
在本篇论文中,我们构造了一个新的WP-Bailey格,研究了基本超几何级数的WP-Bailey格的U(n+1)推广形式及其应用.并且提出了ClWP-Bailey对的定义,得到了ClWP-Bailey格及其有关应用,从