中低压配电网故障定位的改进蚁群算法研究

摘要

蚁群算法在配电网故障定位中取得了良好的应用效果,但其具有搜索时间长、速度慢等特点,改进的蚁群算法能有效改善这些问题。首先,基于区域划分思想,将中低压配电网分为中压、低压配电网进行故障筛选,分别形成稀疏矩阵,以此完成对蚂蚁行走路线的预分解,降低解空间。然后,进一步利用聚类的思想对故障点进行深度分解,求解全局最优路径,提高寻优概率。并从初始化信息素稀疏矩阵及启发因子改进着手,引导算法跳出局部最优。此外,从工程应用角度,设计了故障定位与用电信息采集等各相关系统间的业务关系框架。试验结果验证了研究方法可极大提升停电事件统计的及时性和准确性。