[发明专利]用于搜索算法的受约束探索

权利要求书

1.一种方法，包括：

a.为在搜索空间中所述的每个进程，识别所述搜索空间内的至少一个基准搜索状态；以及

b.为在所述搜索空间中搜索的每个进程，识别至少一个距离约束，所述距离约束连同所述至少一个基准搜索状态用于在所述搜索空间内选择当前搜索状态。

2.如权利要求1所述的方法，其特征在于，在所述搜索空间中搜索的每个进程都执行一种方法，包括：

c.基于所述至少一个距离约束和所述至少一个基准状态识别当前搜索状态；

d.使用所述当前搜索状态估计一模型；

e.基于所述至少一个距离约束和所述至少一个基准状态选择一新状态，并且使用所述新状态作为所述当前搜索状态；以及

f.重复步骤(d)至(e)直到停止准则被满足。

3.如权利要求2的方法，其特征在于，至少两个进程搜索所述搜索空间。

4.如权利要求3所述的方法，其特征在于：

a.所述搜索空间内的所述至少一个基准搜索状态对所述搜索空间内搜索的每个进程相同；以及

b.为了将所述搜索空间划分为多个区域，用于在所述搜索空间中搜索的每个进程的所述至少一个距离约束被选择。

5.如权利要求4所述的方法，其特征在于，至少两个区域至少部分重叠。

6.如权利要求4所述的方法，其特征在于，至少两个区域不相重叠。

7.如权利要求3所述的方法，其特征在于：

a.至少一个距离约束对在所述搜索空间中搜索的至少一个进程与对在所述搜索空间中搜索的其它进程不同。

8.如权利要求3所述的方法，其特征在于：

a.在所述搜索空间内的至少一个基准搜索状态对在所述搜索空间中搜索的至少一个进程与对在所述搜索空间中搜索的其它进程不同。

9.如权利要求8所述的方法，其特征在于，为了将所述搜索空间划分为多个区域，用于在所述搜索空间中搜索的每个进程的所述至少一个距离约束被选择。

10.如权利要求9所述的方法，其特征在于，至少两个区域至少部分重叠。

11.如权利要求9所述的方法，其特征在于，至少两个区域不相重叠。

12.如权利要求2所述的方法，其特征在于，至少两个进程各自执行如权利要求2的方法，并且其中所述至少两个进程中的至少一个进一步地将其至少一个基准搜索状态与所述至少两个进程中的至少另一个进程的基准搜索状态进行交换。

13.如权利要求2所述的方法，其特征在于，在所述搜索空间中搜索的每个进程：

a.识别它自己的至少一个基准搜索状态；

b.识别它自己的至少一个距离约束；以及

c.其中在所述搜索空间中搜索的每个进程进一步地执行一种方法，包括：

i.将包含其至少一个基准状态的信息与所述至少两个进程中的至少一个进程的信息进行交换；

ii.执行权利要求2的(c)至(f)；并且当(f)的停止准则被满足时，则

iii.识别至少一个新的基准状态并使用所述至少一个新的基准状态作为所述至少一个基准状态；

iv.识别至少一个新的距离约束，所述至少一个新的距离约束连同所述至少一个基准搜索状态用于在所述搜索空间内选择当前搜索状态，并且使用所述至少一个新的距离约束作为所述至少一个距离约束；以及

v.重复步骤(i)到(iv)直到全局停止准则被达到。