共查询到17条相似文献,搜索用时 187 毫秒
1.
2.
3.
基于配合依赖关系图计算环网方向保护最优配合顺序的新方法 总被引:1,自引:0,他引:1
提出了基于保护主后备配合关系,利用保护配合依赖关系有向图节点邻接矩阵计算环网方向保护最优配合顺序的新方法。根据节点入度最大的原则逐步选择断点,根据节点出度为0的原则确定保护配合顺序,通过对节点邻接矩阵简单的行列化简运算逐步计算大规模复杂环网最小断点集和确定全网保护最优配合顺序。该方法简单直观,大大降低了问题的复杂度和计算量。 相似文献
4.
对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径。根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法。该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性。给出的详细算例证明了该算法的正确性和实用性。 相似文献
5.
复杂环网中继电保护在线整定的顺利进行依赖于极小断点集的快速求取,但现有极小断点集求取算法在算法复杂度、断点集维数及计算效率等方面还存在不足。对此,提出了一种适用于继电保护在线整定的极小断点集求取算法。该方法基于图论中基本割集矩阵与基本回路矩阵的固有关系,将复杂环网的断点集求取问题转换成了基于基本割集矩阵的基本回路断点集求取问题。通过动态调整基本割集矩阵,逐步计算得到网络极小断点集。算例分析表明,所提算法能够在有效的时间内求得网络极小断点集,大大降低了问题的复杂性。 相似文献
6.
对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径.根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法.该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性.给出的详细算例证明了该算法的正确性和实用性. 相似文献
7.
8.
9.
基于配合关系计算复杂环网保护最优配合顺序的新方法 总被引:6,自引:6,他引:6
基于保护主后备配合关系,引入并定义了保护配合主依赖度和后备依赖度的概念来描述保护之间的配合依赖关系,提出了通过动态调整保护主依赖度和后备依赖度逐步计算复杂环网最小断点集和确定全网最优配合顺序的新方法,根据保护后备依赖度最大的原则选择候选断点和主依赖度为0的原则确定保护配合顺序,同时给出了详细的算法流程和算例分析.该方法简单直观,计算量小,只需利用基本的配合关系,完全不需要形成全网所有有向回路,有效解决了多环复杂网络中方向保护全网最优配合问题. 相似文献
10.
11.
12.
基于网络化简和配合关系的最小断点集计算方法 总被引:5,自引:2,他引:3
基于保护主后备配合依赖关系有向图,提出了通过有向图化简计算保护配合最小断点集(MBPS)的新方法。定义了配合依赖关系有向图化简操作的顺序和原则,按照优先级顺序将保护分类,根据保护后备依赖度最大原则从具有较高优先级的类中选择候选断点,将化简过程中得到的自环顶点选为断点。所述方法适用于环网全网配合和同段配合中MBPS的计算。 相似文献
13.
基于蚁群算法的环网方向保护配合最小断点集计算 总被引:4,自引:3,他引:1
利用复杂环网方向保护最优配合中最小断点集(MBPS)的启发性知识,将MBPS的计算问题等价为0-1整数规划问题。基于蚁群优化算法基本原理,构造了适用于MBPS问题的启发信息计算公式,改进了更新信息素浓度的计算方法,提出了计算MBPS的新方法。相对于其他计算MBPS的算法,所述算法所需迭代次数较少,通过一次计算即可同时获得多组最优解。 相似文献
14.
15.
确定复杂环网方向保护最小断点集的改进离散粒子群优化算法 总被引:2,自引:0,他引:2
确定复杂环网方向保护最优配合顺序的核心步骤是求解最小断点集(minimum break point set,MBPS)。文章提出一种基于改进的离散粒子群优化算法(discrete particle swarm optimization,DPSO)求解MBPS的新方法。该方法首先以带约束的策略生成初始粒子,然后在迭代中引入惯性权重因子来平衡粒子的全局与局部搜索能力,同时增加一个固定粒子飞行方向的约束,以保证搜索始终在解的可行域中进行。文章最后以具有典型线路保护配置的电力系统为例进行了仿真,结果表明,新方法能以较快的收敛速度和较高的收敛精度得到MBPS的可行解,具有较好的实用性和有效性。 相似文献
16.
多环电网方向保护整定计算中形成有向简单回路的新方法 总被引:6,自引:1,他引:6
在高压或超高压电网的距离保护和零序保护的整定计算过程中,首先要确定全网的最小断点集(MBPS),然后在断点集的保护安装处打开断点,使得全网变为辐射网络。其中,多环复杂电网中有向简单回路的确定是求解最小断点集的关键,也是其必要步骤之一。为了最大限度地减少多环复杂电网中有向简单回路的计算复杂性,该文提出了一种保护依赖度和主/后备保护依赖集的新概念:将所有有向简单回路的形成过程归结为环网中所有保护依赖度大小的比较和保护依赖集的不完全深度优先搜寻过程。通过比较保护依赖度的大小来确定每次方向回路搜索的起始点,并通过对保护依赖集的深度优先搜索来确定所有有向简单回路。该方法能统一处理环网中的‘T’形接线、辐射线路等保护的配合问题。算例表明该方法简单有效,显著地降低了计算的复杂性,可方便地应用于高压或超高压电网的距离保护和零序保护的整定计算。 相似文献