基于人工蜂群算法的环网方向保护配合最小断点集计算

在对复杂环网方向保护进行整定计算时,确定其最优配合顺序的核心步骤就是求解最小断点集(MBPS)。将MBPS的求解问题转化为一个0-1整数规划问题。引入最大独立断点集的概念,改进目标函数。运用人工蜂群算法对模型进行求解,并对算法进行了改进,将禁忌搜索引入人工蜂群算法,进而减少了算法所需迭代的次数,并能通过一次计算就得到多组MBPS。通过算例验证方法的正确性。