广义非线性分式规划问题的近似算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:ty20011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸优化问题是一类重要的优化问题,它能过广泛应用于分子生物学、环境工程、信息技术和工业制造等领域.一般情况下这类问题存在大量的非全局最优解的局部最优解,求解起来比较困难.因此,近年来引起许多工作者的关注,求解方法越来越多,但这些方法要么没有给出其计算复杂性,要么在理论上无法保证获得的解的质量.本文针对一类广义分式规划问题的两种特殊形式分别提出相应的近似算法,不仅证明了这些近似算法能够为优化问题获得一个近似最优解,而且讨论了这些近似算法的计算复杂性.当组成目标函数的比式函数的个数固定时这些近似算是完全多项式近似算法.主要内容如下:  第一章,首先给出本文研究的优化问题,其次简要介绍该优化问题的应用背景、理论意义及当前研究工作,最后介绍本文的主要工作.  第二章,本章针对一类目标函数是带正系数的分式多项式函数的优化问题提出一种近似算法.通过引入变量将原问题转化为一个等价问题,根据该等价问题的特点,构造一个求解原问题的近似算法,并从理论上证明该近似算法的收敛性和分析其计算复杂性,数值算例也说明该近似算法是有效可行的.  第三章,本章考虑一类具有特殊性质的一般形式的分式规划问题,采用类似于第二章的方法,将原问题转化为一个等价问题.利用等价问题的特征,设计一个求其解近似最优解的近似算法,从而获得原问题一个近似最优解.同时,从理论上证明该算法的收敛性并给出该近似算法的计算复杂性,数值算例表明其是一个有效可行的近似算法.
其他文献
有理参数曲线曲面μ基作为有理参数曲线曲面合冲模的一组特殊基,在有理参数曲线曲面表示形式转换,曲线曲面特征分析等方面有着广泛应用。经过多年研究,曲线(包括平面曲线与空
针对线性模型中回归参数的最小二乘估计的研究已经有了较为系统和完整的结论。然而,当设计矩阵存在复共线性问题时,最小二乘估计的表现并不稳定。为此统计学家们提出用有偏估计
量子理论是20世纪最伟大的科学成就之一.伴随着量子理论公理化问题而发展起来的量子逻辑理论,有悠久历史和丰富内容.本文研究了近十年来发展起来的用于描述不可精确测量量子现
“幼年仗剑怀佛心,放下屠刀求真神;读破新旧约千遍,宗教不过欺愚民。投身垠垠无限中,方晓世界可大同;怒涛洗净千年迹,江山从此属大众。不劳而食最可耻,活已无能焉活人;欲树真
在CAGD,CAD/CAM中,磨光(blending):这种在给定的多个物体之间构造光滑的过渡曲面的方法被广泛地运用于机器,轮船,飞机,汽车,管道拼接,雕刻等众多几何物体造型的设计中,以增强流速,减小
由于低年级学生的好动,如何调控课堂成为了教师的首要任务。一节课,老师往往要绞尽脑汁,想尽各种办法才能安顿好学生,完成教学任务,上过低年级课的老师都深有体会——太累、
本文对近年来发展起来的高维数据的多尺度表示工具:脊波、曲波的构造方法和性质进行了总结。脊波分析可以理解为radon域上的小波分析,而radon变换把空域的直线奇异映射为rado
举世瞩目的中国2010年上海世博会已拉开帷幕,整个世博会将历时六个月,境内外参观者众多,这对世博会卫生保障工作提出了很高的要求。因此组织有效的公共卫生保障工作已成为确
自从20世纪20年代,P-P模型:捕食者-猎物模型被Volterra提出后,它就成功的解释生物界的一些现象,例如:物种个体迁移、竞争现象、捕食现象、利他主义对生态系统的影响等。对P-P模型
随着我国社会主义市场经济的不断发展,我国企业管理水平也在不断提高。面对日趋激烈的市场竞争,如何才能够占据一定的市场份额,已成为当前企业发展过程中亟待解决的重要问题
期刊