[发明专利]一种简单高效的改进人工蜂群优化方法

权利要求书

1.一种简单高效的改进人工蜂群优化方法，其特征在于，按照下述步骤进行：

步骤1 设置下述各参数：种群规模NP，初始化蜜源个数SN，求解空间维数D，循环上限Limit以及最大进化代数Maxcylce；

步骤2 根据改进的蜜源初始化公式，在约束范围内按照正态分布原理随机产生SN个蜜源，计算出每个蜜源对应的蜜量；

步骤3 在采蜜寻优过程中，引领蜂基于当前种群最优个体，按照改进的搜索公式产生新蜜源，根据贪婪选择原理决定是否更新蜜源；

步骤4 如选择更新蜜源，引领蜂将蜜源信息传递给跟随蜂，再计算每个蜜源位置上的概率P_i，依照轮盘赌的方式选择引领蜂进行跟随；

步骤5 跟随蜂在循环上限L_imit内，依据改进的搜索公式进行多次搜索，并根据贪婪选择原理决定是否更新蜜源；

步骤6 若一个蜜源在搜索次数达到循环上限L_imit后，仍然未被更新，则此处的引领蜂转变成侦察峰，根据改进的蜜源初始化公式搜索更新一个新蜜源；

步骤7 如果达到了最大进化代数Maxcylce，则输出最优蜜源的位置坐标x_best＝[x_best,1,x_best,2,…,x_best,D]；否则，返回步骤3；

所述步骤2，6中，改进的蜜源初始化公式为：

$x_{i,j}=x_j^{\min }+\left|{\mathrm{mod}}_{i,j}\right|\·(x_j^{\max }-x_j^{\min })$

式中，x_i,j表示蜜蜂在第i个蜜源的第j维分量的位置值，i＝1,2,…,SN，j＝1,2,…,D(D为搜索空间的维数)；和分别是蜜源第j维分量的边界上限值和下限值；|nod_i,j|表示均值μ＝0，方差σ²＝1的正态分布随机数的绝对值；

步骤3，5中，改进的搜索公式为：

v_i,j＝x_best,j+nod_i,j(x_i,j-x_k,j)

式中，v_i,j表示第i个引领蜂寻找到的新蜜源位置的第j维分量；基础位置x_best,j表示当前种群中具有最好适应度值的蜜源位置；nod_i,j＝normrnd(0,1)是均值μ＝0，方差σ²＝1的正态分布随机数；x_i,j表示蜜蜂在第i个蜜源的第j维分量的位置值；x_k,j表示蜜蜂在第k个蜜源的第j维分量的位置值；

步骤4中，计算每个蜜源对应的概率P_i的公式为：

$P_i=\frac{{\mathrm{fit}}_i}{\underset{j=1}{\overset{SN}{\Σ}}{\mathrm{fit}}_j}$

式中，fit_i表示第_i个蜜源的蜜量；SN表示初始化蜜源个数。

2.如权利要求1所述的一种简单高效的改进人工蜂群优化方法，其特征在于：

当|nod_i,j|＞1时，为防止蜜源位置超出边界上限，生成一个[0,1]均匀分布随机数代替该|nod_i,j|。