关于模式搜索的几点疑问

zheng720

最近正在看模式搜索法，但是有地方不明白：1、模式搜索法中的模式问题，如：如果某优化问题中存在两个独立变量，则缺省模式由下面的向量组成：a=[1 0] b=[0 1] c=[-1 0] d=[0 -1],为什么是四个向量呢？请解释一下到底是怎么选取向量的。2、模式搜索中的网格是怎么用的。最好能说的具体点，谢谢！

[ 本帖最后由 eight 于 2007-12-24 12:45 编辑 ]

iewoug

用过几次，印象里是这样的
1:对于两个独立变量而言，即平面上的一个点，有上下左右四个搜索方向，对应的也就是四个向量。向量的取值有自己的默认初始值，可以修改，通过InitialMeshSize参数，psoptimset命令
2:网格定义了搜索的每一步的移动的范围大小，四个方面取四个范围点，如果在这四个点中有比初始点值小的点，则选择该点，并扩大下步搜索的网格尺寸，如果没有，则缩小网格尺寸。
这些在雷英杰 的《Matlab遗传算法工具箱及应用》里有详细介绍
也可以参照帮助

zheng720

我知道是这样的，但是我想自己编写这个模式搜索的算法，但我不知道怎么做

iewoug

根据搜索的理论编写就好了，《Matlab遗传算法工具箱及应用》里理论已经说得很明白了
这个搜索过程还是比较简单的，对于复杂的搜索问题很可能得不到要的结果。