两类非凸规划问题的近似算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:lingshao2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸规划问题是一类重要的优化问题,在经济、金融和投资、管理科学、系统工程等很多领域都有广泛应用.一般情况,这类问题通常会有多个非全局的局部最优解,求解起来较为困难,目前已有多种方法研究这类问题,如启发式算法、水平集算法、分支定界算法等.本文针对两类非凸规划问题,依据问题本身特点,分别提出相应的求其全局最优解的近似算法,具体内容如下:  第一章,首先给出本文所研究的全局优化问题模型,其次是简单介绍了该模型的问题背景、目前的研究现状和这类研究的理论意义,最后呈现本文所做的主要工作.  第二章,本章针对一类凸多乘积问题提出一个近似算法,根据模型本身特点,通过引入变量将原问题的求解过程转化为所划定网格区域上一系列易于求解的凸规划问题,进而得出原问题的最优解和最优值,并给出了算法的收敛性证明和计算复杂度分析.数值算例的结果比较也表明本章算法有效可行.  第三章,本章针对一类线性分式规划问题进行研究,通过引入变量和建立网格区域,将原问题转化和分解为一系列易于求解的线性规划子问题,进而使用线性加速技术求解等价问题,从而获得原问题的最优解,并从理论上证明提出的近似算法能获得这类问题的一个全局ε-近似解,最后给出了算法的计算复杂度,且由此表明该算法是完全多项式时间近似算法.与其他算法的数值实验结果的比较也表明本章算法对于求解这类问题具有一定的优势.
其他文献
在种群动力学中捕食与被捕食系统是一种基本结构,研究捕食系统对于理解现实世界具有十分重要的指导意义.  近20年来,对时滞微分方程的稳定性和Hopf分岔的研究引起了许多学者
等距理论是空间理论和算子理论中非常重要的研究对象之一,而Mazur-Ulam定理是赋范空间等距理论的一个重要结果.此后,一系列问题如Aleksandrov问题、Aleks-androv-Rassias问题等
设E(κ,τ)是等距变换群维数为4的3维齐性黎曼流形,其中κ是底流形的曲率,τ是丛曲率,并且满足关系式κ≠4τ2.Berger球面作为E(κ,τ)的一个特殊情形,记为S3b(κ,τ).在这篇论文中,通过计
不动点问题一直为泛函分析研究中的主要研究方向之一,它在代数、微分、积分方程等领域都有着广泛的应用.本文针对一致凸Banach空间中的非扩张映射进行研究,并且运用构造的迭代
本文通过对荣华二采区10
形式背景中的概念源自哲学,它是由外延和内涵共同组成的.为实现概念的发现、排序和显示,德国数学家Will.R于1982年首次提出以形式背景为基础的构建格理论,成为数据分析和知识处
作为一种具有非平行超平面的统计机器学习方法,双支持向量机及其拓展已经在处理二分类问题中取得了丰硕的研究成果.然而,将其推广到多类分类和回归问题时面临着模型选择和快速
正模糊Markov跳变系统是一类同时具有正性,非线性,跳变性三种特性的动态系统.它可以用来建模描述工业,医学,生态中的实际系统,因而受到了越来越多的关注.本文采用线性规划方法分别
采用ELISA法研究了田间种植条件下转Bt基因玉米MON810生育期根际土壤及还田秸秆中Cry1Ab蛋白的田间残留降解动态,并分别用移动对数模型、指数模型和双指数模型对秸秆分解释放
台座设计是赏石艺术创作的一部分,我们既要发挥创作的主动性,同时也要遵循一个永恒的原则:台座设计永远是为主题服务的。本例大化石形似结跏跌坐的佛教人物,衣着质感细腻,色