解线性等式约束优化问题的过滤集模式搜索方法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:dh482600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,最优化方法在物理、化学、金融等领域中得到大量的应用。然而,对于一些实际问题,其目标函数经常是通过计算机模拟出来的,它们的导数信息不可求、不可信或者是非常耗时的。因此,我们迫切需要提出求解这类问题的有效方法。模式搜索方法是一种比较有效的无导数方法。本文中,我们主要研究了解线性等式约束优化问题的模式搜索方法。  第2章中,我们给出一些预备知识,包括模式搜索算法,广义模式搜索方法、基于网格搜索方法和基于帧搜索方法的简介及它们的区别和联系,可行方向法以及过滤集技术。  第3章中,我们主要对优化问题进行转化并对模式搜索算法框架进行改进,给出了解线性等式约束优化问题的过滤集模式搜索方法。我们用可行方向法将线性等式约束优化问题转化为无约束优化问题,然后引入过滤集技术作为改进策略,并将它应用于模式搜索中求解转化后的无约束优化问题。最后我们从理论上对改进后的算法进行收敛性分析,并用数值试验验证了改进后算法的有效性。
其他文献
在本论文中,主要研究了一般算子系统的张量积理论、一般算子系统范畴下的商和商映射、以及一般函数系统上的一般算子系统结构理论。  定义了一般算子系统的极大张量积结构Ma
据《Scientia Horticulturae》的一篇研究报道(http://dx.doi.org/10.1016/j.scienta.2014.06.007),来自葡萄牙的研究人员研究了生长于地中海的赛美蓉和小粒白麝香酿酒葡萄的
本文对双正则分拆函数的同余性质进行了系统的研究,并证明得到几组双正则分拆函数模5的同余关系式.具体研究工作如下:第一章,给出整数分拆及其同余性质的研究背景和研究意义,简要介绍双正则分拆函数的基本概念,性质和研究现状.第二章,介绍几种双正则分拆函数同余关系的证明方法,如以三次theta函数,Euler五角数定理,Jocabi恒等式等为工具进行证明.第三章,以第二章中介绍到的双正则分拆函数同余关系的证
学位
设K为代数数域,H为K的Hilbert类域.通过Artin映射,Galois群G=Gal(H/K)同构于K的理想类群C(K).域H的被G2固定的子域E=HG2称作K的Hilbert亏格域.由Galois理论  Gal(E/K)(≌)G/G
摘 要:分析单向阀弹簧断裂对高压氨泵安全运行的危害,制定相应的解决方法,解决氨泵长周期运行的问题。  关键词:高压液氨泵;单向阀;对策;导向  一、高压氨泵的简介  宁夏石化公司一化肥尿素装置使用的2台高压液氨泵是德国WORTHINGTON制造的VSE-H型7联立式柱塞泵。高压氨泵运行时,将由合成装置来的25℃、2.5Mpa的液氨升压到16.0Mpa后,送入高压系统进行合成尿素的反应。氨泵尿素装置
组合邻差方法(The method of combinatorial telescoping)是一种证明和发现q-恒等式的有效方法。本文通过对组合邻差方法的深入研究,得到一些新的结果:将组合邻差方法从交错和
保险业是作为金融行业的三大支柱产业之一,保险公司的破产概率自然是研究的重点,在金融保险领域中起着至关重要的作用。破产概率的研究从产生的那一天开始就一直是一个活跃的研
作为金融行业中的一个重要组成部分,保险业在服务社会中的作用日益增多。人寿保险,作为保险公司的主营项目,由于它与社会大众利益的密切联系,引起了普通大众的广泛关注。保险