(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111582999.1 (22)申请日 2021.12.2 2 (71)申请人 国网安徽省电力有限公司 地址 236000 安徽省合肥市包河区黄山路9 号 申请人 国网安徽省电力有限公司电力科 学 研究院 (72)发明人 汪伟　谢民　邵庆祝　李端超　 俞斌　于洋　叶远波　张骏　 丁津津　孙辉　张峰　许旵鹏　 刘之奎　张军　 (74)专利代理 机构 合肥市浩智运专利代理事务 所(普通合伙) 34124 代理人 郑浩(51)Int.Cl. G06F 9/50(2006.01) G06Q 50/06(2012.01) G06N 3/00(2006.01) (54)发明名称 特高压换流站全景监测的云边协同通信调 度方法 (57)摘要 本发明公开了特高压换流站全景监测的云 边协同通信调度方法， 包括： 将特高压换流站内 的通讯资源评价属性优化转换为人工蜂群算法 对综合任务属性的寻优问题， 每个引领蜂完成搜 寻后将解的信息与跟随蜂分享， 跟随蜂完成搜索 过程以后， 若有解经过预设次循环没有更新， 则 舍弃该解， 该解对应的引领蜂转成一个侦查蜂， 侦察蜂生成一个新解代替引领蜂的当前解， 然后 返回引领蜂的搜寻过程， 记录当前任务属性所得 到最优值， 判断是否达到最大迭代周期数， 若是， 则输出最优的综合任务属性； 本发明的优点在 于： 解决传输延时、 负载不均及资源浪费问题， 根 据特高压换流站内的不同通讯网络方式选择最 优任务分配方式， 边缘节点规模较大时， 采集数 据的处理速度较快。 权利要求书2页 说明书6页 附图3页 CN 114327878 A 2022.04.12 CN 114327878 A 1.特高压换流站全景监测的云边协同通信调度方法， 其特征在于， 包括： 将特高压换流 站内的通讯资源评价属性优化转换为人工蜂群算法对综合任务属性P的寻优问题， P＝Pws+ Pc+Pt， Pws为当前负载值与设定标准负载值的比值、 Pc为当前资源花费与设定标准资源花费 的比值、 Pt为当前时间消耗与设定标准时间花费的比值， 每个引领蜂进行搜寻， 完成搜寻过 程后将解的信息与跟随蜂分享， 跟随蜂计算每个解的选择概率， 若选择概率大于随机生成 的随机数则跟随蜂生成新解， 若新解优于 旧解则保留新解舍弃旧解， 跟随蜂完成搜索过程 以后， 若有解经过预设次循环没有更新， 则舍弃该解， 该解对应的引领蜂转成一个侦查蜂， 侦察蜂生成一个新解代替引领蜂的当前解， 然后返回引领蜂的搜寻过程， 记录当前任务属 性所得到最优值， 判断是否 达到最大迭代周期数， 若是， 则输出最优的综合任务属性。 2.根据权利要求1所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述人工蜂群算法具体过程包括： 步骤一： 随机 选取一个特高压换流站云端 主站， 随机产生初始蚁群， 随机生成初始解； 步骤二： 每 个引领蜂生成一个新 解； 步骤三： 引领蜂计算新解的适应度值， 若新解的适应度值优于旧解的适应度值则引领 蜂记住新 解舍弃旧解， 反 之则保留旧解； 步骤四： 引领蜂将解的信息与跟随蜂分享， 跟随蜂计算每 个解的选择概 率； 步骤五： 在区间[ ‑1， 1]内产生一个随机数， 如果跟 随蜂计算的解的概率值大于该随机 数， 则跟随蜂生 成一个新解， 计算新解的适应度值， 若新解的适应度值优于旧解的适应度值 则跟随蜂记住新 解舍弃旧解， 反 之则保留旧解； 步骤六： 在所有跟随蜂完成搜寻过程之后， 如果一个解经过预设次循环仍然没有被进 一步更新， 则此解陷入局部最优， 该解被舍弃， 该解对应的引领蜂转成一个侦查蜂， 侦察蜂 生成一个新 解代替引领蜂的当前解， 然后返回步骤二， 开始重复循环； 步骤七： 记录当前任务属性所得到最优值， 判断是否达到最大迭代周期数， 若否， 则返 回步骤五， 若是， 则输出最优的负载Pws、 资源花费Pc及消耗时间Pt。 3.根据权利要求2所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述步骤二包括： 每个引领蜂通过公式 vi， j＝xi， j+2a(φ‑0.5)(xi， j‑xk， j)+bφ(xbest， j‑xi， j) 生成一个新解， 其中， xi， j为当前解， vi， j为新解， 均为资源调度策略中的任务属性Pm的 解， Pm取Pws、 Pc或者Pt； a为第一权重因子且 k为第k次迭代周期， maxk为最大迭 代周期数， φ为常数且φ∈[0， 1]， xk， j为第k次迭代周期的解， b为第二权重因子且 xbest， j为当前最优解。 4.根据权利要求3所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述步骤三包括： 通过公式 计算新解的适应度值， 其中， m＝ws， c， t， Pmi为任务属性Pm的第i个新 解， Pmmin任务属性Pm的解的最小值。权　利　要　求　书 1/2 页 2 CN 114327878 A 25.根据权利要求4所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述步骤四包括： 跟随蜂通过公式 计算每个解的选择概 率， 其中， NP表示初始蜜源的个数。 6.根据权利要求5所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述步骤五中跟随蜂生成一个新解的公式与引领蜂生成一个新解的公式原理相同， 跟 随蜂计算 新解的适应度值的公式与引领蜂计算 新解的适应度值的公式原理相同。 7.根据权利要求6所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述步骤六包括： 侦察蜂通过公式xi， j＝xmin， j+rand[0， 1](xmax， j‑xmin， j)生成一个新解代替引领蜂的当前 解， xmin， j表示当前所有解中最小值， xmax， j表示当前所有解中最大值， rand[0， 1]表示0～1之 间的随机数。 8.根据权利要求2所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述特高压换流站云端 主站有600个边缘集群， 各边 缘集群所含 任务1～5 0个。 9.根据权利要求2所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 随机产生的初始蚁群的规模为10 00。 10.根据权利要求2所述的特高压换流站全景监测的云边协同通信调度方法， 其特征在 于， 所述最大迭代周期数为20 0。权　利　要　求　书 2/2 页 3 CN 114327878 A 3