基于GA的环网方向保护配合最小断点集的计算

利用复杂环网方向保护最优整定配合中最小断点集 (MBPS)的启发知识 ,将MBPS的计算归结为解不等式———欠定方程组 ,进而等价为 0— 1整数二次规划问题 ,基于基因遗传优化计算原理 ,首次提出了MBPS问题的基因遗传计算方法 ,降低了问题的计算复杂性。