[发明专利]一种基于隐枚举法的输电线路机械除冰次序优化方法

摘要

本发明公开了一种基于隐枚举法的输电线路机械除冰次序优化方法，首先采用隐枚举法的思想，通过设定合理的约束条件，搜索选择部分除冰次序组合，用较快的速度得到最优的除冰次序，减少除冰过程中杆塔和导线因受超过设计标准的不平衡力而发生事故的概率。该方法主要包括1、算法的初始化，2、搜索过程中约束条件的设定，3、算法循环计算优化及最优除冰次序的生成。通过隐枚举法对机械除冰次序进行优化选择，计算部分除冰次序组合的目标函数值，进行次序选择，可以用较快的速度选取出最优的除冰次序，从而保证按优化后的除冰次序进行机械除冰工作时，线路和杆塔的受力不超过其技术规定值。

主权项

一种基于隐枚举法的输电线路机械除冰次序优化方法，其特征在于，包括如下步骤：步骤1、进行初始化，具体是获取覆冰厚度信息、架空线路静态信息并对除冰轮次a进行初始化，之后建立三个用于存储相关除冰信息的矩阵；步骤2、计算除冰轮次a＝1时假设耐张段内各档分别除冰后的目标函数值，并且将计算结果分别存入矩阵C的b行与相应的档号代表列对应的位置上，将实际已除冰档号矩阵的实际已除冰档号元素按序号由小到大存入到矩阵C的b行；步骤3、将实际已除冰档号矩阵A写入过渡判断矩阵B，并按序号由小到大排列过渡判断矩阵B，将其作为标记；之后在矩阵C中寻找是否有此种标记，即是否计算过此种已除冰档号情况下的目标函数值；若是，则将标号在矩阵C对应的行号写入变量z1，然后执行步骤5；若否，则继续执行步骤4；步骤4、将矩阵C的总行数b加1，将档号由1到n依次判断是否为已除冰档号，如果是，则将0存入矩阵C的b行与该档号相应列对应的位置处；如果否，则分别计算当前除冰情况下再除剩余各档号的目标函数值，并存入矩阵C的b行与该档号相应列对应的位置处，并将此种情况下的标记写入矩阵C的同一行，将b写入变量z1；步骤5、将矩阵C的z1行所计算目标函数值结果中不为0的最小值写入变量min，并将矩阵C的z1行所计算目标函数值结果中不为0的最小值在矩阵C中对应的列号写入实际已除冰档号矩阵A(1,a)位置上；判断除冰轮次a是否为1，即是否为确定第一轮实际除冰档号，如果是，则a加1并执行步骤3；如果否，则执行步骤6；步骤6、将实际已除冰档号矩阵A写入过渡判断矩阵B，将矩阵中B(1,a)和B(1,a‑1)位置上的除冰档号清零，将矩阵B中的元素按序号由小到大排列作为标记；在结果矩阵C中找到标记所在的行，然后把行号写入变量z3；判断变量min是否大于C(z3,A(1,a‑1))，如果大于，则将变量min值写入矩阵位置C(z3,A(1,a‑1))；将矩阵A(1,a)、A(1,a‑1)位置上的元素清零，并且将除冰轮次a减1，之后执行步骤3；如果小于，将矩阵位置C(z1,1:n)中第一个不为0且小于等于矩阵C(1,A(1,1))位置上的元素的列号写入矩阵A(1,a)，执行步骤7；步骤7、判断除冰轮次a是否等于档数n，如果是，则实际已除冰档号矩阵从左到右的档号就是最优除冰次序；如果不是，则除冰轮次a加1，并执行步骤3。