几种确定性全局优化方法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:Janette
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对这些不足探讨了非凸二次规划,分式规划以及带多乘积约束的非凸二次规划三类问题.这几类问题都是目前全局优化领域的难点和热点.主要内容如下: 首先,针对非凸二次规划问题,提出一新的确定性算法,该算法先对目标函数进行分解,再根据相应函数的线性下估计建立原非凸二次规划的线性松弛规划,同时在分支定界方法中使用区域删减准则来加速算法的收敛性,提高计算效率.理论分析和数值计算表明提出的算法是收敛且有效的. 其次,针对一般的线性比式和问题,通过Lagrange弱对偶定理建立一系列原问题的线性松弛规划,然后用这一系列线性松弛规划问题的解去逼近原问题的最优解.因此,算法只涉及解线性规划.数值算例表明,该算法是有效的. 最后,对于带多乘积约束的非凸二次规划问题,由于问题本身的复杂性,目前较少被研究.通过等价转换,将其转化为等价问题;然后利用Lagrange弱对偶定理确定分支定界方法中的下界,将原非线性规划问题转化为一系列的线性规划,从而确定原问题的最优解.同样,本算法只涉及线性规划.理论证明该方法是收敛的.
其他文献
本文主要研究的是带有裂缝的障碍物的电磁波散射问题,其水平截面由光滑的有界二维区域D和裂缝Γ组成.最终,问题可以归结成R2中关于Helmholtz方程的一个混合边值问题:  给定f
本文主要研究的是一类四阶拟线性微分方程(1.1),给出了方程满足条件(1.2)时特殊的最终正值解存在的充要条件。
众所周知,课堂这个舞台上只能有一位主人公,要么是教师,要么是学生。既然课堂教学中只有一位主人公,那教师就必然应选择把机会留给学生。只有大胆放手,给每个学生提供表现创
摘要:随着高层建筑的快速发展,如何做好高层建筑的结构设计,解决可能出现的问题,是设计人员面临的一个重要课题。高层建筑的结构设计不仅应保证高层建筑具有足够的安全性,还应保证结构的经济性、合理性。本文对高层建筑结构设计中的几个问题进行探讨。  关键词:高层建筑;受力性能;结构设计;分析  Abstract: with the rapid development of high-rise buildin
期刊
摘要:本文根据钢结构在住宅建筑设计中相关问题,在提出钢结构承重体系的分类及其类型选择上,对钢结构住宅设计的一些问题作简要探讨。  关键词:钢结构;住宅设计;承重体系  Abstract: in this paper, according to the related problems in residential building design in the steel structure, in
期刊
本文给出了李三超系基本定义及性质;其次,研究了李三超系的同态与扩张及相应的定理,并构造了一类新的李三超系。最后,给出了一些重要的线性李三超系。李三系源于微分几何中Riemma
摘要:在大体积混凝土建筑物(构筑物)施工过程中,裂缝是很常见的一种病害,而混凝土结构裂缝不仅影响外观质量,同时也直接影响建筑物(构筑物)结构性能。分析大体积混凝土裂缝的产生及采取相应的措施就显得尤为重要。  关键词:大体积混凝土裂缝措施  中图分类号:TU37 文献标识码: A 文章编号:  一、大体积混凝土裂缝形成的原因  裂缝产生的原因可分为两类:一是结构型裂缝,由外荷载引起。二是材料型裂缝,
期刊
所谓Ramsey理论,它所揭示的是:一定类的每个系统中,存在一个大的子系统,比原来系统具有更高的序。在Ramsey理论中,求各种Ramsey类数的精确值及其适度的上、下界是研究的重点和难点
其中(x,t)∈R×R足固定的设计点列,误差e和δ独立,且满足E[(e,δ′)′]=0,Cov[(e,δ′)′]=σI其中0
“情有独钟”,就像对自己唯一所爱一样,心里想的是他(她、它),感情专注的还是他(她、它).化用“情有独钟”为“情由读中”,想说的是在小学语文教学中,与文本产生共鸣的切入口