共查询到20条相似文献,搜索用时 234 毫秒
1.
在对复杂环网方向保护进行整定计算时,确定其最优配合顺序的核心步骤就是求解最小断点集(MBPS)。将MBPS的求解问题转化为一个0-1整数规划问题。引入最大独立断点集的概念,改进目标函数。运用人工蜂群算法对模型进行求解,并对算法进行了改进,将禁忌搜索引入人工蜂群算法,进而减少了算法所需迭代的次数,并能通过一次计算就得到多组MBPS。通过算例验证方法的正确性。 相似文献
2.
3.
对继电保护装置开展合理的整定计算工作是保障电网安全稳定运行的重中之重。环网继电保护整定过程中可能出现“死锁”问题导致整定无法进行,需要寻找网络最小断点集(Minimum Break Point Set, MBPS)以解开“死锁”。实际工程中,由于电网运行状态或评价角度的改变,被选作最优断点集的一组MBPS应当更新。针对该问题,致力于寻找一种能够快速高效地找到网络拓扑中尽可能多组MBPS的方法,为更新当前最优断点集提供可能。将寻找MBPS的问题归结为求解一个0-1整数二次规划问题,引入教与学优化算法,并对算法进行一定改进以提升搜索性能。与其他启发式算法相比,该算法只需要设置较少的超参数,可行性较高;并且收敛性好,能够以较少的迭代次数得到全局解;同时,该算法一次独立计算能够得到足够多组MBPS,为在工程实际中结合电网运行参数确定环网最优断点集提供条件。通过算例验证了该方法的有效性。 相似文献
4.
基于蚁群算法的环网方向保护配合最小断点集计算 总被引:4,自引:3,他引:1
利用复杂环网方向保护最优配合中最小断点集(MBPS)的启发性知识,将MBPS的计算问题等价为0-1整数规划问题。基于蚁群优化算法基本原理,构造了适用于MBPS问题的启发信息计算公式,改进了更新信息素浓度的计算方法,提出了计算MBPS的新方法。相对于其他计算MBPS的算法,所述算法所需迭代次数较少,通过一次计算即可同时获得多组最优解。 相似文献
5.
基于节点重要度估计的多组同基最小断点集选取方法 总被引:1,自引:0,他引:1
最小断点集(MBPS)是复杂环网整定配合的起点,将MBPS中的断点选在重要度较低的节点出口线路处可大大降低断点脆弱性对电网的影响.基于节点重要度估计,提出了一种选取多组同基MBPS的方法.运用复杂网络理论对MBPS计算结果所属节点进行了重要度评估,该方法以各组同基MBPS中断点所属节点的重要度之和为指标,选取其中重要度最低的一组MBPS作为整定配合的起点,有效避免了计算机随机选取的盲目性和整定人员手动选取的繁琐性.最后通过算例系统验证了算法的可行性. 相似文献
6.
7.
基于网络化简和配合关系的最小断点集计算方法 总被引:5,自引:2,他引:3
基于保护主后备配合依赖关系有向图,提出了通过有向图化简计算保护配合最小断点集(MBPS)的新方法。定义了配合依赖关系有向图化简操作的顺序和原则,按照优先级顺序将保护分类,根据保护后备依赖度最大原则从具有较高优先级的类中选择候选断点,将化简过程中得到的自环顶点选为断点。所述方法适用于环网全网配合和同段配合中MBPS的计算。 相似文献
8.
9.
为从根本上改善最小断点集(minimum break point set,MBPS)适应系统结构非预设性变化的水平,提出多区域复杂环网最小断点集求取及更新算法。在静态网络拓扑情况下,利用保护关联矩阵并行计算各子区域的最小断点集,在此基础上,优化计算主区域的最小断点集,并据此确定全州最小断点集。在网络变结构的情况下,基于广义断点集提出单区域最小断点集更新方案,并将其推广至多区域网络,存主区域、子区域及单线路联络节点发生变结构情况下,快速更新最小断点集。典型的5区域68节点系统计算结果表明:该方法在最小断点集求取方面,不但能够保证全网断点数目合理,还能提高最小断点集的计算速度;在最小断点集更新方面,该方法仅需处理变结构所关联区域的最小断点集,即可实现全网最小断点集更新,有效地降低了复杂环网最小断点集更新的复杂性,计算量小,适用于多种网络变结构情况。 相似文献
10.
确定复杂环网方向保护最小断点集的改进离散粒子群优化算法 总被引:2,自引:0,他引:2
确定复杂环网方向保护最优配合顺序的核心步骤是求解最小断点集(minimum break point set,MBPS)。文章提出一种基于改进的离散粒子群优化算法(discrete particle swarm optimization,DPSO)求解MBPS的新方法。该方法首先以带约束的策略生成初始粒子,然后在迭代中引入惯性权重因子来平衡粒子的全局与局部搜索能力,同时增加一个固定粒子飞行方向的约束,以保证搜索始终在解的可行域中进行。文章最后以具有典型线路保护配置的电力系统为例进行了仿真,结果表明,新方法能以较快的收敛速度和较高的收敛精度得到MBPS的可行解,具有较好的实用性和有效性。 相似文献
11.
12.
对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径。根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法。该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性。给出的详细算例证明了该算法的正确性和实用性。 相似文献
13.
14.
15.
16.
对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径.根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法.该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性.给出的详细算例证明了该算法的正确性和实用性. 相似文献
17.
18.
19.
合理利用空间分布特性,对于快速求取多组最小断点集(MBPS)具有非常重要的作用。文中阐述了MBPS的空间分立特性、对称特性和聚类特性的含义及其形成原因。将空间分布特性与二进制粒子群算法结合,提出了一种MBPS的优化求取方法。该方法实现了全网MBPS的并行求取,有效解决了"维数灾难"问题;而且缩小了粒子的搜索空间,提高了优化算法的收敛速度。同时,可容易地取得多组位置差异较大的MBPS。以某省级电网500kV线路网络为算例进行分析,结果表明了所提出方法的正确性和有效性。 相似文献
20.
复杂环网中继电保护在线整定的顺利进行依赖于极小断点集的快速求取,但现有极小断点集求取算法在算法复杂度、断点集维数及计算效率等方面还存在不足。对此,提出了一种适用于继电保护在线整定的极小断点集求取算法。该方法基于图论中基本割集矩阵与基本回路矩阵的固有关系,将复杂环网的断点集求取问题转换成了基于基本割集矩阵的基本回路断点集求取问题。通过动态调整基本割集矩阵,逐步计算得到网络极小断点集。算例分析表明,所提算法能够在有效的时间内求得网络极小断点集,大大降低了问题的复杂性。 相似文献