无导数最优化中的模式搜索算法研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:annybill1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式搜索算法属于最优化领域中的无导数优化范畴,是针对最优化问题中目标函数无导数信息可以利用而设计的只利用函数值信息的算法。  模式搜索算法的特点是直观,简洁,是其它优化算法失效时优先考虑的算法。其缺点是由于算法设计只利用目标函数的函数值信息,无法利用有效的函数曲率信息,而导致大多数同类算法的运行效率较慢。为了使模式搜索算法得到更快的收敛速度,更好的数值结果,基于经典的模式搜索以及子空间技巧,本文引入了一个参数M,通过控制成功迭代以后的延伸搜索,充分利用当前迭代点附近的下降信息。使算法尽可能的利用已经获得的局部信息。具体是在找到的下降方向上为了得到更好的解我们最多进行M步搜索。我们测试了不同的数值,实验数据证明当M=2时,算法效果最好。  本文的第二部分工作是将上述方法推广到简单有界约束的最优化问题,同样利用子空间搜索技巧,提出了一种改进的无导数最优化算法,具体是算法不在同一方向上进行充分搜索,而是当算法在当前迭代点搜寻两个不同的下降方向,然后对这两个方向进行复合,形成搜索子空间,然后在复合方向上利用延伸压缩等技巧进行搜索。  最后,本文根据算法进行了大量的数值实验,结果表明,我们提出的改进算法具有较高的运算效率。
其他文献
  贝叶斯(Bayes)预测是基于贝叶斯统计原理,利用客观信息和主观信息相结合的方法进行的预测。不同于传统的非贝叶斯方法,它能处理异常情况的发生。贝叶斯预测的一个重要思想
本文是在压电材料线性宏观理论下,主要运用复变函数理论研究了无限大压电材料中静态反平面裂纹问题。首先研究了周期分布的共线反平面裂纹问题,借助于Riemann-Schwarz延拓技
凸性是空间中最基本的性质,对于这个性质的研究有助于揭示空间的自身结构。目前,有关空间各种凸性的讨论已趋于完善。1936年,J.Clarkson首先引入了一致凸Banach空间的概念,开创了
本文应用解析函数理论中的知识研究调和函数的性质,从这些充要条件出发,证得了一些系数不等式,模和幅角的估计。当h(z)-z具有负系数、g(z)具有正系数时,这个H的子族记为H。最后,对
多商品流网络设计问题在实际中有很广阔的应用背景,比如交通运输、物流网络、电信网络等领域。在这些相关应用中,多种商品(货物、数据、人等)通过有容量限制的网络,各自从起点被
交通流建模中,将交通流视为流体从而以流体力学方法进行研究是广为采用的方法之一;从守恒方程()ρ(x,t)/()t+()J(x,t)/()x=φ(x,t)出发,问题常可归结为一个通常难以解析求解的二
  本文讨论了由弱距离正则有向图到无向图的字典式积、直积及两个有向图字典式积的构作,给出了它们是弱距离正则有向图的等价条件。结论如下:※设Γ是围长g≠2的强连通有向图