非线性规划的一类全局收敛算法

来源 :河南理工大学 | 被引量 : 1次 | 上传用户:gaoliqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是一门应用性很强的学科,在经济领域、工程领域、管理领域都有广泛的应用,但随着研究的不断深入以及实际问题的需要,我们对求解问题的最优值的精度要求越来越高,因此,求全局优化问题就特别受人关注,全局优化在最近几十年已经发展成为最优化的一个重要的分枝,同时,由于在一个全局优化问题中存在多个局部最优解,这就使得研究此类问题的解法的挑战性很大。  本文对几类几何规划的全局优化算法进行了深入的研究,提出了一种有效的算法——分枝定界算法,本文主要工作包含以下三个方面:  第一,针对几何规划的特殊形式—正定几何规划问题,首先通过等价转化,将原问题转化为等价问题,然后对等价问题进行一系列的变换并通过下界估计,将原问题转化为松弛的线性规划问题,最后对这些松弛的线性规划问题求解,使其解逼近问题的最优解,并在理论上证明了它的收敛性.  第二,针对箱式约束下的广义几何规划问题,我们充分利用了几何规划的特点,通过转化把它转化为松弛的线性规划问题,并利用新的分枝定界算法求得它的全局最优解,并在理论上证明了它的收敛性。  第三,针对带有有理指数的非凸多项式规划问题,我们通过两次的松弛把它转化为只包含整数指数的松弛的线性规划问题,并对出现的变量合并使得问题更容易解决且提高了计算机的运算效率,并减少了迭代的次数,同时,利用分枝定界算法对得到的一系列松弛线性规划求解,最后用它的解去逼近原问题的最优解,理论上证明了它的可行性。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
符号模式是组合矩阵论的重要组成部分.本文利用有向图讨论了5阶零-非零模式的谱任意性.  首先介绍了符号模式的发展概况以及谱任意模式的研究现状;还介绍了已有的判断符号模
近年来,运动目标检测已经成为计算机视觉、应用数学等交叉学科领域的一个备受关注的研究热点。运动目标检测就是把感兴趣的运动物体提取出来。它是智能视频监控系统的核心内
该论文包括三个部分的内容:一是马尔可夫过程的向前向后鞅分解,我们主要致力于将此分解推广并应用于非对称马氏过程.二是研究从任意初始测度出发的非不可约马氏过程大偏差原