基于改进教与学优化算法的最小断点集求解＊高漪１，石恒初２，孔德志２，游昊２，陈璟２，陈金富１（１．强电磁工程与新技术国家重点实验室（华中科技大学），湖北武汉４３００７４；２．云南电力调度中心，云南昆明６５００１１）摘要：对继电保护装置开展合理的整定计算工作是保障电网安全稳定运行的重中之重。环网继电保护整定过程中可能出现“死锁”问题导致整定无法进行，需要寻找网络最小断点集（ＭｉｎｉｍｕｍＢｒｅａｋＰｏｉｎｔＳｅｔ，ＭＢＰＳ）以解开“死锁”。实际工程中，由于电网运行状态或评价角度的改变，被选作最优断点集的一组ＭＢＰＳ应当更新。针对该问题，致力于寻找一种能够快速高效地找到网络拓扑中尽可能多组ＭＢＰＳ的方法，为更新当前最优断点集提供可能。将寻找ＭＢＰＳ的问题归结为求解一个０－１整数二次规划问题，引入教与学优化算法，并对算法进行一定改进以提升搜索性能。与其他启发式算法相比，该算法只需要设置较少的超参数，可行性较高；并且收敛性好，能够以较少的迭代次数得到全局解；同时，该算法一次独立计算能够得到足够多组ＭＢＰＳ，为在工程实际中结合电网运行参数确定环网最优断点集提供条件。通过算例验证了该方法的有效性。关键词：图论；最小断点集；电力系统保护整定计算；教与学优化算法中图分类号：ＴＭ７７２ＤＯＩ：１０．１９７６８／ｊ．ｃｎｋｉ．ｄｇｊｓ．２０２３．０４．０４６ＤｅｔｅｒｍｉｎａｔｉｏｎｏｆＭＢＰＳＢａｓｅｄｏｎＭｏｄｉｆｉｅｄＴｅａｃｈｉｎｇ－Ｌｅａｒｎｉｎｇ－ＢａｓｅｄＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ＊ＧＡＯＹｉ１，ＳＨＩＨｅｎｇｃｈｕ２，ＫＯＮＧＤｅｚｈｉ２，ＹＯＵＨａｏ２，ＣＨＥＮＪｉｎｇ２，ＣＨＥＮＪｉｎｆｕ１（１．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＡｄｖａｎｃｅｄＥｌｅｃｔｒｏｍａｇｎｅｔｉｃＥｎｇｉｎｅｅｒｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ（ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ），Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ；２．ＹｕｎｎａｎＥｌｅｃｔｒｉｃＰｏｗｅｒＤｉｓｐａｔｃｈｉｎｇＣｅｎｔｅｒ，Ｋｕｎｍｉｎｇ６５００１１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｒｅａｓｏｎａｂｌｅｓｅｔｔｉｎｇｃａｌｃｕｌａｔｉｏｎｏｆｒｅｌａｙｓｉｓｔｈｅｔｏｐｐｒｉｏｒｉｔｙｔｏｅｎｓｕｒｅｔｈｅｓａｆｅｔｙａｎｄｓｔａｂｉｌｉｔｙｏｆｐ...
