求解广义几何规划问题的两种全局优化方法

来源 :河南师范大学 | 被引量 : 4次 | 上传用户:coffeedoly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题的来源相当广泛,包括金融、生产管理,交通运输、网络工程、国防、图像处理、化学工程设计和控制、数据库及环境工程.这类问题的显著特点是,它们通常存在多个局部最优解,并且这些局部最优解不同于优化问题的全局最优解,这就使得人们无法简单的借助于传统的非线性规划技术求解这类问题.因此,对此类问题的求解算法进行研究就具有重要意义.随着全局优化方法的广泛应用,其理论和算法得到了很大发展,但这些算法也存在许多问题.本文将在这些算法的基础上,针对广义几何规划问题(GGP)的特殊结构,提出两种求解(GGP)的新方法.主要内容如下:   第一章,概述了目前求解全局优化问题的几种常用算法,及本文所研究问题的背景与现状,并对本文所做的工作做了简单介绍.   第二章,针对广义几何规划问题,提出了一个利用一系列在划分集上具有唯一解的单变量方程来求解(GGP)问题的新的全局优化算法.首先,通过引进一个新变量和一个约束,把(GGP)问题转化为一个等价的单调最优化问题(P);其次,通过利用问题(P)的单调结构构造辅助问题(Q),对问题(P)的求解被系统的转化为一些根据已有方法就能很容易求解的单变量方程问题.这充分保证了该算法能找到一个可行的而且充分接近最优解的近似最优解.与其它方法相比,数值结果表明我们给出的方法是有效可行的.   第三章,本章利用求解凸规划问题的方法,给出了另一种求解(GGP)问题的算法.根据(GGP)问题的特点,利用指数变换等一系列措施将(GGP)问题等价转化为-个目标函数是凸函数、约束函数是D.C.函数的D.C.规划问题.通过构造辅助问题,对(GGP)问题的求解过程被转化为求解一些很容易求解的凸规划问题.因此(GGP)问题的求解效率得到大幅度提高,数值结果也充分表明该算法在迭代次数和运行时间上都比其它方法有明显的改进.  
其他文献
本文利用距离几何的理论与方法,研究了欧氏空间、球面空间、双曲空间中n维单形的几何不等式问题,建立了单形一些新的几何不等式和一些不等式的推广。全文共分五章:   第一章,
在本文中,利用circle fixed point index lemma给出了Circle Packing基本定理唯一性的一个简洁证明;利用Winding Number的同伦不变性,推广了Rouche定理继而给出了关于全纯函数连
早在200多年前,人类已经开始涉足图论的研究领域.1736年,Euler用图的方法解决了哥尼斯堡七桥问题,发表了第一篇图论论文.二十世纪三十年代以来,图论在科学界异军突出,活跃非
2012年兰州市城关区清华小学,为开阔视野,传承并弘扬中华优秀传统文化,在全校开展古诗词吟诵活动.吟诵走进校园,成为了全面提升了学生的综合素质重要方式之一,学生在诵读过程
作为Gorenstein FP-内射模在复形范畴中的推广,本文引入了Gorenstein FP-内射复形的概念,得到一些类似于Gorenstein内射复形的同调性质.同时,探讨了Gorenstein FP-内射复形与Gor
建立基于三层网络的照明系统,实现DA LI协议与以太网在智能照明系统中的应用.完成整个网络的通信控制,详细分析了整个网络及各部分电路的工作原理.提出并完成基于DALI的智能
在这篇文章中,我们主要运用积分形式的移动平面法在上半空间上研究一个奇异积分方程解的一些性质.与传统移动平面法相比,积分形式的移动平面法不需要对解的局部性质有限制条
多侧面覆盖算法对海量高维数据的分类采用分而治之的思想,依据分量差的绝对值和,选取部分属性构建不同样本子集的覆盖,降低了学习的复杂度,但初始属性集的选择依据经验或实验
泛函微分方程是描述带有时滞现象的一种数学模型.带有分布时滞和周期时滞的泛函微分方程在经济学、生态学、生物学和人口动力系统等实际问题中有着非常广泛的应用.例如,生态系
直缝焊管在管道运输、国防建设等方面存在广泛用途。脉冲钨极氩弧焊焊接的直缝焊管具有高质量的焊缝,但是目前我国用脉冲钨极氩弧焊生产直缝焊管的自动化水平不高,主要体现在