模式搜索法在最优化问题中的应用.pdfVIP

第 卷 第 期 软件导刊 8 % 8 Vol.8 No.8 年 月 2009 8 Software Guide Aug. 2009 模式搜索法在最优化问题中的应用 吴兴远 （武汉大学动力与机械学院，湖北武汉430072 ） 摘 要：模式搜索方法(pattenrsearch)是求解最优化问题的一种直接搜索方法，它不要求目标函数必须可微或者连 续，是求解不可导或求导代价较大的最优化问题的一种有效方法。 介绍了模式搜索法的原理与改进，以及Matlab 模 式搜索工具箱应用实例 模式搜索法； 工具箱；最优化 关键词： Matlab 中图分类号： 文献标识码： 文章编号： （ ） TP301 A 1672-7800 2009 08－0122－02 到终止条件为止，终止条件可以是迭代次数已到设定值或者误 0 引言 差小于规定值等。 解决最优化问题已经有很多比较成熟的算法， 如遗传算 2 模式搜索法的改进 法、神经网络、模拟退火法等，各有其优劣。 模式搜索法作为一 种解决最优化问题的直接搜索方法，因为在计算时不需要目标 随着模式搜索法被逐渐认可与应用，人们对模式搜索法做 函数的导数， 所以在解决不可导或者求导异常麻烦时比较有 了许多改进。 如在搜索方向上，用模式搜索法解决一个有 个 N 效。 随着模式搜索法的发展，人们在Hooke-Jeeves 模式搜索法 自变量的问题时，共有Z ＊N 个基向量，这样如果对每个方向 的基础上设计了变步长搜索策略，使得模式搜索方向更接近于 都搜索就会大大的增加计算量，对此人们提出了正基向量的概 最优下降方向，并且同时采用了插值技术和非单调技术，不仅 念， 具体可参照I.D.Coope ，C.J.Price 编写的 《Positive bases in 改善了方法的局部寻优能力，而且改善了方法的收敛性。 现在 numerical optimization》一文，正基向量的应用与有运动矢量场 已有很多软件将这一算法集成到程序中， 如Matlab 已经将它 自适应快速搜索法（MVFAST ），增强预测区域搜索（EPZS ）、非 添加到工具箱中，使用时只要调用相应的函数就可以用模式搜 对称十字多层六边形搜索法（UMHexagonS ）的提出在满足全局 索法解决问题，大大提高了工作效率，降低了编程工作量。 搜索能力的情况下，大大降低了计算量。另外在步长控制方面，