基于改进教与学优化算法的最小断点集求解

对继电保护装置开展合理的整定计算工作是保障电网安全稳定运行的重中之重。环网继电保护整定过程中可能出现“死锁”问题导致整定无法进行,需要寻找网络最小断点集(Minimum Break Point Set, MBPS)以解开“死锁”。实际工程中,由于电网运行状态或评价角度的改变,被选作最优断点集的一组MBPS应当更新。针对该问题,致力于寻找一种能够快速高效地找到网络拓扑中尽可能多组MBPS的方法,为更新当前最优断点集提供可能。将寻找MBPS的问题归结为求解一个0-1整数二次规划问题,引入教与学优化算法,并对算法进行一定改进以提升搜索性能。与其他启发式算法相比,该算法只需要设置较少的超参数,可行性较高;并且收敛性好,能够以较少的迭代次数得到全局解;同时,该算法一次独立计算能够得到足够多组MBPS,为在工程实际中结合电网运行参数确定环网最优断点集提供条件。通过算例验证了该方法的有效性。