基于蚁群算法计算环网保护配合最小断点集的新方法

为解决大规模复杂环网方向保护最优配合问题,利用保护主后备依赖关系,建立了直接计算最小断点集MBPS的新的数学模型。基于蚁群优化(ACO)算法基本原理,通过构造适用于MBPS问题的启发信息计算公式,提出了对所建数学模型求解的方法。相对于已有的计算MBPS的方法,本文建立的数学模型完全不需要计算网络所有有向回路,算法所需迭代次数较少,通过一次计算可同时获得多组最优解。通过算例验证了本文方法的有效性。