非凸优化问题全局最优解方法

来源 :武汉大学 | 被引量 : 0次 | 上传用户:ggy353566
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自二十世纪七十年代以来,非线性科学一直是各学科普遍关注的热点研究领域.作为非线性科学研究中的一个非常活跃的数学分支一全局优化的理论和算法从其诞生之日起便受到广泛的关注,其应用几乎涉及自然科学和社会科学的各个领域,己成为研究与解决自然科学与工程中许多复杂问题的一个强有力工具,但要真正解决这类问题,特别是从工程设计中抽象出的非线性程度较高、优化变量个数较多的全局优化问题,其困难程度特别大.因此该文仅对几类非凸优化问题全局最优解的确定性方法进行系统深入的研究,所得研究成果概括为以下五个方面:(1)分别建立具有较小包含区间的一元和多元函数的区间扩张的计算方法.对多元函数,在不要求函数的可微性及有关Lipschitz常数的条件下,给出了分量函数区间展开的斜率算术运算规则;利用函数局部凸或凹的运算特点,通过递归计算建立了多元函数区间扩张的构造方法.这种构造方法不仅具有广泛的适用范围,且数值结果表明给出的区间扩张相对于函数的值域比其它方法具有更小的超宽度.(2)基于该文区间扩张的构造,分别研究了多元函数和一元函数的全局优化算法.(3)研究约束全局优化的松弛化方法.(4)对一类非光滑优化问题,通过引入拟偏导数概念,证明了类似于一元函数微分中值定理的有关结论;建立了删除不含全局极小的区域判定准则,由此提出求一类非光滑全局优化的新的区间算法;证明了算法是收敛的及相应的收敛性质.另外,利用高阶连续可微的同胚映射,给出了一种实用的转化方法,将现有的有界域上的区间算法推广到无界域上.数值计算结果表明了算法的有效性.(5)对箱约束非凸优化问题,通过引进含参数的辅助函数,将原问题转化为一系列无约束问题.
其他文献
不确定推理是人工智能中重要的研究领域之一.在该文中,我们就不确定推理的如下问题进行了研究,并取得了一些重要的研究结果.1.我们提出极大熵虚拟Bayesian网络来表示含有非直
该文的研究对象就是小3-流形(small 3-manifolds)中的一类分离的可定向的闭曲面.这类分离的闭曲面满足下面的性质:它将小3-流形分成两个3-流形,而且在这两个3-流形中都可压缩
目前,中国轴承行业中对滚动体表面质量的检测,仍采用传统的人工检验的方法,其质量验收满足不了在高温、高速等工作条件下的滚动体的设计要求.这样,就要求寻找一种自动检测方
该文从基因聚类的角度提出了一个基因表达数据的统计模型.在该统计模型的基础上,讨论了两种常用的聚类方法K-Means和Kohonen(Winner Take All)的实质和优缺点,指出在这一统计
该文研究了用正交设计方法求解区间约束最优化问题.提出了以正交设计原理为基础的两种方法——正交表法和加点正交表法求解非线性规划区间约束最优化问题;最后对算法安排正交
分歧现象是半线性偏微分方程研究领域当中一类非常重要的非线性现象,它的研究可以追溯到18世纪以来对流体力学,非线性震动等一些现象的研究.至今,在动力系统,非线性分析等研
在研究微分方程的过程中,有界解和概周期解等价的Bohr-Neugebauer理论并不适用于所有的概周期微分方程.而为了保证某些类微分方程有概周期类型解,往往需要增加某些条件,诸如F
该文较全面地研究了支撑向量机的学习算法,分析了已有算法的性能,将内点算法应用到支撑向量机的训练,同时对训练支撑向量机的线性规划方法提出了一种稳健实施策略.该文中,我
带有逐段常变量的微分方程是连续和离散系统的混合,具有微分方程和差分方程的双重性质,在控制理论和生物模型中有重要的作用.这种方程的概周期解的存在和唯一性问题已经得到
弹性薄板振动的理论分析与数值模拟由于其重要的应用背景与理论价值,一直是偏微分方程理论与应用关注的研究对象之一.但绝大多数的研究工作均只考虑薄板的横振动或纵振动问题