改进二分搜索算法在故障测距中的应用

Improved dichotomy iteration algorithm for fault location

针对故障测距中搜索法的伪根、不收敛和低精度等问题,将方向监测法应用到二分搜索故障测距中。开展了伪根原因和二分搜索的分析,建立了避开伪根与搜索方向之间的关系;提出了能对查找方向监测并修正的二分搜索改进算法,以保证收敛,并通过数据处理环节提高了测距精度;在Matlab仿真系统中,对改进算法的测距性能进行了评价,进行了避开伪根和测距精度的试验。仿真结果表明,该算法对全线范围有效,能避开伪根,保证收敛而且测距精度高;此外,该改进算法不受过渡电阻、故障类型和故障距离等影响。

Aiming at pseudo-roots and non-convergence and low precision of iteration algorithm for fault location,the monitoring of direction method in dichotomy iteration was investigated.After the analysis of dichotomy iteration and causes of pseudo roots,the relationship of avoiding pseudo roots method and iteration direction was established.An improved dichotomy iteration algorithm was presented to ensure convergence and improve the accuracy by the data processing target,with the monitoring and correcting of direction.The performance of improved algorithm was evaluated on the Matlab simulation system,the avoiding pseudo roots method and fault location accuracy were tested.The simulation results indicate that,this algorithm is effective on the entire range of transmission line,can ensure convergence and it has high precision.Moreover,the results show that the fault resistance and the fault styles and the fault distance have little influence on this algorithm.