模式搜索算法及实现源码下载
模式搜索算法(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)模式搜索算法源代码 (2535)
