[发明专利]一种提高全局搜索能力的混合爆炸式人工蜂群方法

权利要求书

1.一种提高全局搜索能力的混合爆炸式人工蜂群方法，该方法应用于电力系统优化调度，其特征是，包括以下步骤：

S1：初始化控制参数，包括问题维度D、种群规模NP或蜜源个数SN、最大循环次数MCN、每个蜜源尝试次数(trial₁＝trial₂＝...trial_SN＝0)、限制次数limit、循环次数cycle＝1；

S2：评价初始种群：重复初始化SN个蜜源，并评价每个蜜源质量；

S3：引领蜂阶段：产生引领蜂发现的蜜源，评价其质量，并用贪婪选择机制搜索蜜源；计算观察蜂选择引领蜂分享的各个蜜源的概率p(X_i)；

S4：观察蜂阶段：产生观察蜂按概率p(X_i)选择的蜜源，评价其质量，并用手榴弹爆炸法搜索到的最优维参数代替人工蜂群算法的随机搜索维参数以期观察蜂共同移向最优位置，然后用贪婪选择机制搜索蜜源；

S5：侦查蜂阶段：侦查蜂采用柯西分布搜索找到的蜜源取代被放弃的蜜源；

S6：保存最优蜜源：保存当前找到的最优蜜源。

2.根据权利要求1所述的一种提高全局搜索能力的混合爆炸式人工蜂群方法，其特征是，在步骤S2中，所述蜜源具体为：用随机取点法生成SN个蜜源，即第i个蜜源的第k维的参数值为：

x_ik＝x_{min k}+rand(0,1)(x_{max k}-x_{min k})

其中，rand(0,1)会产生(0,1)范围内的随机数，x_{min k}和x_{max k}分别是x_ik的最小值和最大值；

评价蜜源质量的适应性函数定义为：

3.根据权利要求1所述的一种提高全局搜索能力的混合爆炸式人工蜂群方法，其特征是，在步骤S3中，所述贪婪选择机制搜索蜜源的具体步骤为：当引领蜂发现某个蜜源X_i时，搜索附近蜜源V_i；V_i是由X_i改变某个参数v_ij获得的，即v_ij≠x_ij，V_i的其余参数与X_i相同；v_ij按下式产生：

v_ij＝x_ij+φ_ij(x_ij-x_kj)

其中，随机产生的下标k∈{1,2,…,SN}，且k≠i，随机产生的维数j∈{1,2,…,D}，φ_ij是在区间[-1,1]内的一个随机数；每只引领蜂用上式生成新蜜源，并计算新蜜源对应的适应度函数值，与旧蜜源的适应度函数值进行比较，如果新蜜源更优，就替代旧蜜源，否则保持旧蜜源不变；

观察蜂选择引领蜂分享的蜜源X_i的概率p(X_i)为：