模式搜索算法及实现源码下载

模式搜索算法(pattern search,缩写为PS)是一类直接搜索(Direct Search,DS)优化方法,起源于上世纪50-60年代Hook和Jeeves(1964)发表的论文是早期研究模式搜索法中影响最为深远的一篇经典文献。之后,Torczon(1997)完成了无约束非线性优化问题模式搜索算法的收敛性证明,并给出了模式搜索算法的框架,这类模式搜索法包括坐标搜索、Hooke-Jeeves法、Powell共轭方向法等。此后,Lewis和Torczon发表了矩形边界约束和线性约束的模式搜索方法的收敛性论文,使模式搜索算法的理论趋于完善。该方法由两类“移动”组成:

一是“探索移动”(亦有称为探测搜索),目的是揭示目标函数变化规律,探测函数的下降方向;

二是“模式移动”,目的是利用发现的函数变化规律沿着有利方向加速寻找更好的点。

模式搜索算法的特点是简单、直观、不需要求解函数的导数,对复杂函数的寻优提供了一种高效算法。特别是与启发式算法(如遗传算法等)结合后,全局优化能力将大为增强,扩展模式搜索算法的应用范围。

参考文档: http://www.cs.wm.edu/~va/software/PatternSearch/

模式搜索算法源码下载:(http://www.cs.wm.edu/~va/software/PatternSearch/PatternSearch.tar.gz)模式搜索算法源代码 (1475)



发表评论

You must be logged in to post a comment.