两类广义和式规划的全局优化算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:sunshixi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论和方法作为一门独立学科出现在20世纪40年代末.随着最近几十年科学技术的迅猛发展,特别是计算机技术的不断提高,最优化理论和方法得到了长足的进步.全局优化是最优化理论的一个非常重要的分支,现实中对这类优化有着非常迫切的需要,它在经济、军事、金融、交通等领域中都有着广泛应用,是现阶段非常具有发展前途的一门学科.  本文的主要内容如下:  第一章,概括说明当前几类主要的全局优化的确定方法,以及他们的研究现状并对本文所做工作给予简单的介绍.  第二章,针对一类广义比式和规划问题(P)提出一种确定性算法,并用此算法来求解这类规划问题的全局最优解.首先利用等价变换以及线性松弛技术,建立等价问题(Q)的松弛线性规划(RLP);然后利用分支定界的方法给出确定性全局优化算法来求解等价问题(Q);最后这个算法的收敛性证明以及数值算例的结果说明了所提出的算法是可行的.  第三章,针对一类广义多乘积规划问题(P)提出一种确定性算法,并用此法来求解该类多乘积规划问题的全局最优解.首先利用等价变换以及线性松弛级数,建立等价问题(Q)的松弛线性规划(RLP),并给出了分支缩减方法;然后运用分支定界的方法给出确定性全局优化算法求解等价问题(Q);最后这个算法的收敛性证明以及数值算例的结果说明了所提出的算法是可行的.
其他文献
分形插值是拟合不规则数据的一种有效的插值方法.该方法所使用的分形插值函数是由迭代函数系产生的,其中的纵向尺度因子参数对分形插值函数的形态和性质有重要的影响.分形曲面
班主任在小学生的学习生活中影响很大,作为班主任不能忽视自己的作用,应合理应用以促进学生的学习.在以往的教育中,往往是以学生的成绩为划分教学质量的标准,这样虽然在一定
Agent和多Agent系统是分布式人工智能一个重要的研究领域.协商是多Agent系统中保证Agents间能够有效交互的最普遍、最主要的形式.该文用形式化方法构建了基于时序逻辑的协商
本文在回顾与分析了收益与风险的衡量方法和基金绩效评估理论的基础上,改变以往在基金业绩研究中用基金净值计算收益率的方法,采用基金的股票价格计算基金收益率,运用夏普指
在小学语文教学期间,情感教育对于小学生的学习起着直接影响,只有融入良好的情感教育元素,才能在激发小学生学习兴趣的基础上,提高小学生对语文知识的理解能力,达到良好的教
单调算子零点问题给出了求解许多非线性问题的统一框架,因而有着重要的科学研究价值和实际应用价值。针对希尔伯特空间中单调算子零点问题,给出了两种迭代算法。一种算法是基于
设π是一个群,H=({Hα},△,ε,S)是一个Hopfπ-余代数(不一定是结合的),α∈π.A既是代数又是余代数.我们找到Brzezinski交叉积代数簇A#RαfαHα(带有适当的余乘法和余单位)
设L(H)是复的可分Hilbert空间H上的有界线性算子全体,T∈L(H),T的交换子{T}′={S∈L(H):ST=TS},rad({T}′)表示{T}′的Jacobson根.如果商代数{T}′/rad({T}′)是交换的,则称T
本文的研究对象是复可分Banach空间X上的水晶类算子,即T∈B(X)在它的每个非零不变子空间上的限制相似于T的正常数倍。我们主要研究了水晶类算子的谱的性质,相似性,本质相似性
数学教学在某种程度上来说是一场心理活动,创设一定的生活情境,以此将学生们的学习兴趣激发起来,因此,如何在小学数学教学中创设情境成为人们热衷研究的课题.情境被创设出来,