[发明专利]一种基于混合模拟退火算法的接地电阻测量方法

权利要求书

1.一种基于混合模拟退火算法的接地电阻测量方法，其特征是，包括以下步骤：

步骤1，产生初始种群S1，设置解区间，设置种群规模N，设置交叉概率P_c，设置变异率P_m，设置迭代次数T，二进制数编码染色体；

步骤2，测量各杆塔接地电阻，当被测输电线路有避雷线且直接与杆塔相连并接入大地时，与被测杆塔在同一线路内的其余所有杆塔与避雷线构成了一个并联网络，网络内的每一个杆塔都为一个支路，根据被测杆塔接地引下线的根数测量并计算每一个杆塔的接地电阻阻值并记录为R_i；

步骤3，建立个体适应度函数并计算；

其包括目标函数为

式中

其中：R′_i为并联网络内第i基杆塔接地电阻测量值，当杆塔有1根接地引下线时，杆塔有m根接地引下线时，U_i、I_i为接地电阻检测器检测的电压和电流；R_i为需要计算的杆塔接地电阻值；

其还包括约束条件为

步骤4，执行选择、交叉、变异，

计算初始种群S1中的各染色体的选择概率，选择概率P_si计算公式为：

按照选择概率P_s，每次从S1中选择一个染色体进行复制，重复操作N次，选择出来的染色体组成新的种群S2；

按照交叉概率P_c，从S2中随机选出一定数目的染色体，执行交叉操作，产生的新的染色体代替原染色体，组成新的种群S3；

按照变异概率P_m，从S3中随机选出一定数目的染色体，执行变异操作，产生的新的染色体代替原染色体，组成新的种群S4；

步骤5，寻找种群中心R₀，迭代次数加1，以新种群S4为初始种群，回到步骤4重新执行选择、交叉、变异操作，如此反复，直至迭代次数达到T的最大值1000时，取该过程中具有最大适应度的个体作为最优解R₀；

步骤6，执行加温操作，将最优解R₀作为模拟退火算法的初始解，设置初始温度T，设置结束温度T1，再次计算目标函数f_i(R₀)；

步骤7，执行等温操作，扰动随机产生新解R₀′，并计算目标函数f_i(R₀′)，计算Δf_i＝f_i(R₀′)-f_i(R₀)，根据Δf_i取值情况接受新解；

若Δf_i＜0成立，则接受新解R₀＝R₀′，f_i(R₀)＝f_i(R₀′)；

若Δf_i＜0不成立，则按Metropoils准则以概率exp(-Δf_i/T)接受新解；

步骤8，执行冷却操作，判断是否满足终止条件，终止条件为连续若干个新解都没有被接受或达到设定的结束温度，则终止算法；

若不满足终止条件，则温度降低1度，重置迭代次数，回到步骤7重新执行，重复该操作直至找到满足终止条件的最优解或达到结束温度时，终止算法；

若满足终止条件，则该解为全局最优解，输出最优解并终止算法。

2.根据权利要求1所述的一种基于混合模拟退火算法的接地电阻测量方法，其特征在于，所述步骤2中当被测杆塔只有单根接地引下线时，测量该接地引下线的电压值U_i与电流值I_i，此时被测杆塔接地电阻阻值即为

所述步骤2中当被测杆塔有m(m＞1)根接地引下线时，测量一根接地引线先的电压值U_i与电流值I_i，此时被测杆塔接地电阻阻值即为