论文部分内容阅读
模式搜索算法属于最优化领域中的无导数优化范畴,是针对最优化问题中目标函数无导数信息可以利用而设计的只利用函数值信息的算法。 模式搜索算法的特点是直观,简洁,是其它优化算法失效时优先考虑的算法。其缺点是由于算法设计只利用目标函数的函数值信息,无法利用有效的函数曲率信息,而导致大多数同类算法的运行效率较慢。为了使模式搜索算法得到更快的收敛速度,更好的数值结果,基于经典的模式搜索以及子空间技巧,本文引入了一个参数M,通过控制成功迭代以后的延伸搜索,充分利用当前迭代点附近的下降信息。使算法尽可能的利用已经获得的局部信息。具体是在找到的下降方向上为了得到更好的解我们最多进行M步搜索。我们测试了不同的数值,实验数据证明当M=2时,算法效果最好。 本文的第二部分工作是将上述方法推广到简单有界约束的最优化问题,同样利用子空间搜索技巧,提出了一种改进的无导数最优化算法,具体是算法不在同一方向上进行充分搜索,而是当算法在当前迭代点搜寻两个不同的下降方向,然后对这两个方向进行复合,形成搜索子空间,然后在复合方向上利用延伸压缩等技巧进行搜索。 最后,本文根据算法进行了大量的数值实验,结果表明,我们提出的改进算法具有较高的运算效率。