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

关键词：最小断点集 整定计算 人工蜂群算法 禁忌搜索 最大独立断点集 

单位：四川大学电气信息学院 四川成都610065 四川省电力职业技术学院 四川成都610072