两类广义多乘积规划问题的优化算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:xinlingbing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸规划问题作为一类重要的优化问题,能广泛应用于经济金融、信息技术、工业制造等多个重要领域.通常情况下,该类问题往往存在多个非全局最优的局部最优解,因此寻找其全局最优解极其困难.由于非凸优化问题在现实生活中的广泛应用,近年来引起越来越多研究者的关注,一些优化方法相继被提出,本文针对非凸优化问题中的两类广义多乘积规划问题分别提出了相应的优化算法。和已有的方法相比,本文提出的分支定界算法和迭代算法在保证最优解的质量的同时还很大程度上提高了其执行效率。  本研究分为三个部分:第一章,首先给出本文所研究的优化问题模型,其次对该优化问题的应用背景、理论意义及当前的研究工作做简要介绍,最后呈现本文的主要工作。第二章,根据广义线性多乘积优化问题的特点,提出了一个新的分支定界算法.首先通过引入变量获得原问题的等价问题,接着采用凸松弛技巧将等价问题转化为凸规划问题,然后基于一个新的分支规则来求解一系列的凸规划问题从而获得原问题的全局最优解,最后从理论上证明该算法的全局收敛性.数值实验结果说明本章算法对于求解广义线性多乘积规划问题具有一定的优势。第三章,针对广义多项式乘积优化问题,给出了一个迭代算法.首先引入变量得到与原问题等价的广义几何规划问题,其次运用算术-几何平均不等式及罚函数思想将广义几何规划问题转化成标准几何规划形式,然后通过求解一系列的标准几何规划问题得到原问题的最优解,最后给出迭代算法的收敛性.数值实验结果表明该算法是有效可行的。
其他文献
前不久,桂林橡胶机械厂签订了价值一千多万元的巨型全钢子午线轮胎二次法成型机合同。为该厂成型机抢占市场首创开门红.打破了把硫化机作为单一经济增长点的传统。此次合同的签
布尔函数一直是密码学研究的重要对象,因为它是密码体制设计与分析中一个不可缺少的工具.作为一类特殊的布尔函数,旋转对称布尔函数在对称密码学界一直受到广泛的关注,它对某
在博弈论中,最经典的模型是Nim博弈,其游戏规则如下:有若干堆石子,每堆石子的数量都是有限的.两个参与者轮流进行合法移动,从任意一堆中拿走若干颗石子(不能不拿).在normal规
Vague集理论是Fuzzy集理论的推广,它用一个真隶属函数以及一个假隶属函数来描述不确定信息,比传统的Fuzzy集更具灵活性。虽然从提出到现在只有短短的十多年,但是它已经在机器学
分析了国内油气田生常用加热设备水套炉在使用过程中热效率不高、寿命段、易泄漏等问题的原因,提出可通过采用新型高效燃烧器,新型优质热媒、高效换热管、控制焊缝质量以及水套
对于保险公司而言,收取合理的保费至关重要,目前很多保费原则广为运用,例如期望值保费原理,方差保费原理.尽管如此,很多学者仍然致力于研究出一些新的保费原理,例如Esscher保费原理,S
邓小平同志关于党风廉政建设和反腐败斗争的思想,是邓小平理论的重要组成部分。邓小平同志十分重视党风廉政建设。早在“拨乱反正”一开始,在党的工作重点转移到经济建设的同
本文研究带有对流项a(x).▽u的非线性反应扩散方程初边值问题()解的长时间行为,其中Ω是Rn中的光滑有界区域。   对于这类方程,我们首先用Galerkin方法得到了解的存在性,
随着我国石油工业的发展,我国在2000m3斜板罐的安装技术上取得了很大的突破。由于斜板罐在油田水处理过程中发挥着日益重要的作用,因此,在油建企业中有关2000m3斜板罐安装技术方
随机图论是现代图论的一个重要分支,它主要用概率论和随机过程的方法研究图的结构性质和代数性质,以期通过随机的方法来刻画图的各种参数性质,如度分布的存在性,染色数、连通度的