配电网是电力系统的重要组成部分。故障定位是配电自动化的关键功能,其目的在于配电网发生故障后迅速判断并隔离故障区域,尽快恢复非故障失电区域的供电,提高供电可靠性。本文着重研究配电网故障定位的算法。无论配电网的故障定位采取何种算法,均要以配电网的拓扑结构为基础,对其进行合理的数学描述有助于实现故障定位。本文基于图论知识,分析了三种配电网拓扑描述形式,并以此为基础完成复杂配电网的简化建模工作。本文在分析配电网故障定位的矩阵算法基础上,充分挖掘配电网拓扑结构的特点,提出了基于回路矩阵的配电网故障定位算法。该算法通过配电网各回路与开关节点之间的关系,建立配电网回路矩阵模型,利用FTU的故障过电流信息,通过对回路矩阵的简单矩阵运算,实现故障区段的定位。算法原理简明,计算量小,实现方便,不仅适用于一般故障区域(包括含有T接点的区域和不含T接点的一般区段),也适应馈线末端故障的定位,算例分析验证了算法的可行性和优越性。针对FTU设备上传的故障信息发生畸变的情况,本文研究了基于遗传算法的配电网故障定位方法,建立了故障定位数学模型,并通过参数编码、初始解群形成、评价函数计算、遗传操作和收敛判断及译码等步骤,最终得到全局最优解,在故障信息存在畸变的条件获得配电网故障的较准确定位。为快速准确地对含分布式电源(DG)的配电网进行故障定位,本文基于FTU上传的带方向的故障电流信息,建立了计及DG故障电流的开关函数与评价函数,提出了基于遗传算法的配电网故障定位方法,并将分区域定位思想用于配电网故障定位中,提高了配电网故障定位的效率,使配电网故障定位算法更加实用化。