[发明专利]一种混合布谷鸟搜索算法

权利要求书

1.一种混合布谷鸟搜索算法，其特征在于，具体按照如下步骤实施：

步骤1、对以下参数进行初始化：种群规模N、优化问题的维数D、最大函数评价次数MaxFEs、极限值l、分布参数β、选择概率p_e、控制参数R；

步骤2、生成初始种群，评估解的质量，确定最佳的适应度和最优解；

步骤3、生成初始的发现概率p_a；

步骤4、算法迭代开始；

若R<l，采用一维更新策略来生成新的解；否则，采用Levy飞行随机行走来生成新的解；

步骤5、评估步骤4得到的新解的质量；若此解优于当前解，则用此解替换当前解，并且R设置为0；否则，R＝R+1；

步骤6、采用偏好随机游走来生成新解；

步骤7、评估步骤6得到的新解的质量，若此解优于当前解，则用此解替换当前解，且保持p_a不变；否则再次生成发现概率p_a；

步骤8、判断当前的函数评价次数是否达到所预设的最大函数评价次数MaxFEs，若达到，则迭代结束；否则跳转至步骤4继续迭代；

步骤9、确定最佳的适应度和最优解。

2.如权利要求1所述的一种混合布谷鸟搜索算法，其特征在于，步骤3中，所述发现概率p_a的生成规则为：

p_a＝N(0.5，0.1²) (1)。

3.如权利要求1所述的一种混合布谷鸟搜索算法，其特征在于，步骤4中，所述Levy飞行随机行走定义为：

式(2)中，为所生成的新解，为当前解；k为当前迭代次数；α为步长；表示逐点乘积运算；L(λ)为随机搜索路径。

4.如权利要求1所述的一种混合布谷鸟搜索算法，其特征在于，步骤4中，采用一维更新策略来生成新的解的具体过程如下：

生成一个随机数b，若b>p_e，则用式(5)生成新解，

否则，用式(6)生成新解；

式(5)和式(6)中，γ为区间[-1,1]内的一个随机数，j为[1,D]上的任意一个整数，是第j维的当前解，和是从种群中无偏好随机选取的第j维不同于的两个随机解。

5.如权利要求1所述的一种混合布谷鸟搜索算法，其特征在于，步骤6中，偏好随机游走的更新规则为：

式(7)中，r和rand为区间[0,1]上均匀生成的随机数，m和n为[1,N]上随机选择且互不相等的整数。