[发明专利]一种人工蜂群算法

权利要求书

1.一种人工蜂群算法，包括初始化阶段、引领蜂阶段、跟随蜂阶段和侦查蜂阶段，其特征在于：

所述引领蜂阶段和/或跟随蜂阶段中产生新蜜源的公式为：

v_ij＝x_ij+θ×(x_ij-x_kj)

其中，所述θ为非线性变化因子，v_ij表示新蜜源，x_ij表示当前蜜源，x_kj表示相邻蜜源，k，i∈{1，2，...，SN}表示蜜源的数量，且k≠i，j∈{1，2，...，D}表示蜜源的维度。

2.根据权利要求1所述的一种人工蜂群算法，其特征在于，所述非线性变化因子θ为：

其中m，n为系数，Cycle表示当前循环迭代次数，MaxCycle表示最大循环迭代次数，其中rand为随机函数。

3.根据权利要求2所述的一种人工蜂群算法，其特征在于，所述m，n的取值范围分别为：m∈[1，1.5]，n∈[0，0.2]。

4.根据权利要求1所述的一种人工蜂群算法，其特征在于，所述跟随蜂阶段包括以下步骤：

按照引领蜂的蜜源适应度值的大小由低到高排序，并为每个蜜源赋予权值；

根据赋予权值的适应度值，跟随蜂通过轮盘赌的选择方式选择蜜源并进行邻域搜索产生新蜜源。

5.根据权利要求4所述的一种人工蜂群算法，其特征在于，所述蜜源的权值的计算公式为：

其中，w(i)表示蜜源的权值，取值范围在[0，1]之间；SN表示引领蜂的数量。

6.根据权利要求1所述的一种人工蜂群算法，其特征在于，所述引领蜂阶段和/或跟随蜂阶段中产生新蜜源后，若新蜜源适应度值大于旧蜜源的适应度值则用新蜜源替换旧蜜源，反之则保留旧蜜源。

7.根据权利要求1所述的一种人工蜂群算法，其特征在于，在所述侦查蜂阶段之后还包括如下步骤：判断该算法的循环次数是否已达到最大循环迭代次数；若达到，则终止程序；若未达到，则返回引领蜂阶段，继续进行领域搜索更新蜜源。