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

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