一种新的变步长模式搜索法

摘要

Hooke-Jeeves模式搜索法是一种程序简单而又比较有效的直接搜索最优化方法。然而,通常的模式搜索法的计算结果在很大程度上依赖于初始点的选择,搜索步长在各方向均相同也制约了收敛速度和精度。为了提高算法的性能,在Hooke-Jeeves模式搜索法的基础上提出了一种新的变步长模式搜索法,在算法的探测移动、变步长策略和加速因子变化上做出改进.该方法改进了探测移动的选择过程；提出了一种新的变步长策略,各方向的探测步长可根据函数在各方向上的情况做不同的增减,使得模式移动的方向更接近于最优下降方向；伴随搜索的进行,加速因子不断缩小,使得算法的搜索过程更加细致,不易跳过最优点。仿真试验表明:本文方法与通常的模式搜索法相比具有更高的搜索精度和更好的稳定性。