[发明专利]一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法

权利要求书

1.一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法，其特征在于， 包括以下步骤：

步骤1，参数初始化，设定人工蜂群算法的最大迭代次数M_C、蜜蜂数量S_N、蜜源最 大开采次数limit；对种群进行初始化，将已迭代次数置0，随机生成S_N/2个蜜源，对每个 蜜源调用迪杰斯特拉算法，搜索已恢复小系统S_i到待恢复电源G_ij的最短恢复路径P_ij，j＝1, 2,…,n_i；并对最短恢复路径P_ij进行技术校验，对未通过技术校验的蜜源进行重新生成， 将蜜源随机分配给S_N/2个引领蜂，将蜜源的已开采次数置0；

步骤2，引领蜂搜索蜜源，每个引领蜂在其对应的蜜源周围搜索新的蜜源，如果新 搜索蜜源的质量优于原有蜜源，将新蜜源作为引领蜂搜索到的待开采蜜源，并将已开采 次数置0；否则，将该蜜源的已开采次数加1；

步骤3，跟随蜂开发蜜源，根据引领蜂搜索到的所有蜜源的适应度，计算每个蜜源 的被选择概率，跟随蜂按照选择概率，选择采蜜的蜜源，生成新的蜜源，并计算蜜源适 应度，如果新的蜜源适应度优于原有蜜源，跟随蜂转变为引领蜂，将新的蜜源作为待开 采的蜜源，蜜源已开采次数置0；否则蜜源和引领蜂保持不变，将蜜源的已开采次数加1；

步骤4，实时记录最优解，在跟随蜂和侦查蜂搜索结束后，迭代次数加1，记录截 止到目前为止的最优蜜源；

步骤5，侦查蜂搜索蜜源，当某一个蜜源的开采次数已经达到上限limit时，该引领 蜂转变为侦查蜂，并生成新的蜜源代替原有蜜源，并将已开采次数置0；

步骤6，结束条件判断，判断已迭代次数是否小于最大迭代次数M_C，如果小于则转 到步骤2继续执行；否则，结束计算，输出最优解，即最优蜜源。

2.根据权利要求1所述的一种基于人工蜂群算法的含直流换流站电源恢复路径优 化方法，其特征在于，步骤1中随机生成S_N/2个蜜源，具体为：

采用一个N维向量X_i＝(x_i1,x_i2,…,x_iN)表示第i个蜜源，蜜源i中第j维参数的计算方 法为：

xij=xminj+rand(0,1)(xmaxj-xminj)]]>

式中，和分别为第j维参数取值的上下限；rand(0,1)是[0,1]之间的随机数； 所述蜜源为电源恢复次序的数字编码，所述蜜源位置中每一维参数均为整数，将上式计 算结果取整；蜜源的每一维参数均不重复，后生成的参数需要判断是否与前面参数重复， 如有重复，则重新生成。