特殊规划问题的全局优化方法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:gfjgds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是一门应用性很强的学科,它研究的内容包括讨论决策问题的最佳选择的特性,构造寻求最优解的方法,研究这些方法的理论性质和实际表现等.而在现实生活中,大量的最优化问题都可归结为全局优化问题,如分子生物学、经济金融、网络和交通、图像处理及化学工程等,所以全局优化已成为最优化学科领域中一个独立的学科分支。目前,随着信息技术的飞速发展和全局优化问题的广泛应用,针对全局优化问题理论和算法的研究已取得了很大的进展,但由于全局优化问题的多极值性,使得传统的非线性规划技术很难用来求解某些特殊规划问题,因此研究几类特殊的全局优化问题具有重要的意义。 本文分别对特殊多乘积规划问题和凸比凸的比式和问题进行了深入的研究,主要内容如下: 首先,针对特殊多乘积规划问题,首先通过等价转换,将其转化为等价问题;其次利用线性化技巧,对等价问题进行松弛化,从而将原非线性规划问题转化为一系列线性松弛规划问题;然后在求解这一系列线性松弛规划问题时,采用压缩割策略,来删除一些不含有全局最优解的区域;最后,再利用一个新的上界更新策略,使其不断逼近原问题的最优解.数值实验表明了该方法的可行性和有效性。 其次,针对凸比凸的比式和问题,提出了一个单纯形分支定界算法.首先,利用其特点,通过引入新的变量得到原问题的一系列线性松弛规划问题;这就使得计算原问题的主要工作,即求解一系列子问题,可以用标准的单纯形方法求解,并且这些子问题随着迭代次数的增加规模并不扩大.其次,从理论上证明了算法能收敛到原问题的全局最优解,且数值实验表明新算法与其他算法相比在最优值和迭代次数上都有明显改进。
其他文献
超几何函数、椭圆积分、偏差函数以及与其相关的其他特殊函数在数学学科的许多重要分支、某些其它学科及工程技术中都有着重要的应用。其中,Hersch-Pfluger偏差函数φK(r)是拟
移动平面法是由前苏联数学家Alexanderoff在20世纪50年代早期创立的。接下来的几十年里,Serrin,Gidas,Ni和L.Nirenberg,Caffarelli,Gidas,Spruck,Y.Li,W.Chen和C.Li,Chang and Yang等
在历史上,图论与化学有着非常紧密的联系。化学结构可以很简单地表示成图的形式,这样的图也称为化学图,或者分子图。分子的拓扑指标足从化学图集合到实数集合的一个映射,理论化学
教学语言作为课堂教学的载体,具备了知识性, 教育性和启发性等特点。生物课堂教学语言除了具备各种教学语言艺术所共有的特征之外,还具有科学性、严谨性、形象性等特点。通过进
本文主要研究了一类拟线性椭圆边界blow-up和Dirichlet问题.由于Laplace算子具有比较好的性质,对其的研究已经比较深入.随着科学的发展,物理学家们在研究非牛顿流体力学时建立
这篇论文主要研究了Schur Q-函数和不相交行走的一些组合性质。由Clifford最近提出并发展起来的Schur Q-函数上的移位秩理论平行于Schur函数上的秩理论,它在代数组合以及射影
在不断深化教学改革、提高教学质量、全面推进素质教育的今天,培养学生的创新能力是一个根本性的指导思想.在创新导向思路下,经管类专业实践教学应进行一体化的设计,构建适应
本文主要讨论一类具有non—pure分解的分次代数,称之为bi—Koszul代数.一个代数具有pure分解指在该代数的平凡模的极小投射分解中,每一个投射模都是由一个次数生成的;反之,称此代
版图设计已经成为电路设计的关键阶段。因而在物理层设计的早期阶段,一个好的版图设计是必须的。关于版图设计前人给出了很多设计方法,模拟退火算法就是其中最有效的算法之一。
如何针对初中学生的特点,因材施教,让学生更好地掌握方法,取得更高效率,是本文要解决的问题。