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

扫码查看

原文链接

NETL

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

作者：

柳贺、黄猛、柳桂国、黄道

展开 >

作者单位：

华东理工大学,信息科学与工程学院,上海,200037

关键词：

最优化模式搜索法变步长搜索步长 Hooke-Jeeves

主办单位：

中国自动化学会

中国人工智能学会

甘肃省自动化学会

会议名称：

2007年中国智能自动化会议

会议时间：

2007-08-24

会议地点：

兰州

会议母体文献：

2007年中国智能自动化会议论文集

页码：

624-628

出版时间：

2007