基于量子遗传算法的大规模配电网实时重构研究

针对大规模配电网的实时重构很难在很短时间内找到最优解的问题,在分析传统的解决方法存在计算时间长、结果精度不足等基础上,提出采用量子遗传算法(quantum genetic algorithm,QGA)来解决配电网的实时重构,并给出一种新的基于QGA的重构算法--QGA-PR.算例分析表明,该算法能有效进行配电网重构,在...     

一种新型的配电网供电恢复重构寻优算法

将蚁群算法应用于非故障失电区域的供电恢复重构问题,在建立新型、可行供电恢复方案搜索策略的基础上,结合图论相关知识引入了可操作开关集的概念,缩小了寻优空间,提出了一种新型配电网供电恢复重构寻优算法。在随后的迭代求解过程中,蚁群算法具有的正反馈、分布式计算和富于贪婪启发式搜索等特点使该算法的计算效率得到了显著提高。某18节点配电网的寻优比较结果表明,该算法具有高收敛性、快实时性和强全局稳定性。     

基于负荷类型的一种配电网重构算法

随着配电网的扩大,目前的配电网重构算法都不可避免存在计算量大的问题.分析了负荷与配电网网损的关系,并基于此给出了一种配电网重构的算法.算法对可操作的开关进行了分类,形成了三步式搜索,大大提高了重构算法的效率和速度.算例证明了该方法的可行性和有效性.     

基于开关指标的一种配电网络重构算法

针对配电网络优化重构与恢复重构问题,采用设定3个开关指标的方法,支路电压降落和线路常量全部使用电气约束.通过闭合所有的联络开关得到的环网替代原来的辐射状拓扑结构,把每一个环中最大开关指标所对应的开关作为网络重构新的联络开关打开.这种算法能够降低可行状态的数目,再把新的联络开关中开关指标最小的用于恢复重构.算例证明了该方法的可行性和有效性.与其他算法相比,这种算法计算速度更快,而且能够同时解决配电网络优化重构与恢复重构问题.     

一种新的混合优化算法求解配电网重构

传统粒子群算法(particle swarm optimization,PSO)容易早熟的问题,限制了其在配电网的应用和发展,故把二进制粒子群遗传算法(genetic binary particle swarm optimization,GBPSO)应用到配电网重构中.该算法利用遗传算法(genetic algorithm,GA)的变异能力改善粒子群算法的早熟情况.同时考虑到配电网的特殊性,采用了十进制编码规则,优化了编码方式.算例证明了该方法用于配电网重构的可行性和优越性.     

基于负荷类型的一种配电网重构算法

随着配电网的扩大,目前的配电网重构算法都不可避免存在计算量大的问题。分析了负荷与配电网网损的关系,并基于此给出了一种配电网重构的算法。算法对可操作的开关进行了分类,形成了三步式搜索,大大提高了重构算法的效率和速度。算例证明了该方法的可行性和有效性。     

配电网重构图及配电网重构可行解生成

配电网重构本质是联络开关位置优化,基本模型求解存在组合爆炸问题。针对已有重构方法计算量大、优化效率低的问题,提出一种配电网重构可行解生成方法。首先,在已建立的配电网连接模型基础上,通过映射规则,建立用于重构和简化的图;结合优化过程,给出重构图支路树支的概率,采用提出的以节点度和支路概率为引导的树支、连支分类算法,得到重构图的最小生成树。通过算例表明,建立在重构图基础上的最小生成树方法能有效生成对应配电网重构的可行解。     

配电网网络重构

在电力系统的各个环节中,配电作为末端直接与用户相联系。配电网的可靠性、电能质量是电力系统的“窗口”;另一方面,配电网的网损常常要占到整个传输网网损的50％～70％,又是电力系统降低损耗经济运行的“挖潜大户”。于是,对于配电网,快速反应切除故障,通过网络变化尽可能地恢复用户的电力供给;实时规划、调整系统结构,使其更经济,具有更优的电能品质,两者都具有极其重要的意义。 这种基于配电网的网络结构的调整称为配电网网     

基于改进禁忌搜索的配电网重构

在配电网的运行中,常需根据负荷的变化情况及时调整网络中的开关状态,以达到整个网络消除过载、损耗最小的目的。为了解决配电网优化重构问题,提出了一种改进禁忌搜索(TS)方法。该方法根据配电网在正常运行的情况下呈辐射状的特点,将同步开关法的思想用于TS优化编码策略中,以系统有功网损最小为目标函数对配电网进行重构。通过对典型系统的计算,结果表明该算法具有更高的搜索效率和可靠性。     

改进的支路交换算法在配电网重构中的应用

提出了一种改进的配电网重构支路交换算法.该方法中用近似网损代替精确网损,对每个联络开关依次进行环网的重构优化;并通过最佳转移负荷与各支路负荷之间的距离确定打开的分段开关,且在重构过程中无需进行潮流计算,进一步提高了处理效率.算例结果验证了该方法是有效的     

基于启发式算法与遗传算法的配电网重构

提出了一种基于遗传算法的配电网重构方法,此方法的目标函数中同时计及了网络的能量损耗和开关操作费用,因而它是针对时间区间的配电网重构而非通常的在某一固定时刻的配电网重构。在应用遗传算法时考虑了配电网自身的特点,即网络的联络开关仅占全部开关的极小一部分,并且结合了一些行之有效的启发式规则,从而用联络开关的开、合状态来编制染色体,可保证求出的解既有全局优化的性质,又实际可行,并且大大提高了求解的速度。中用一个358节点网络的重构算例,验证了中所提出的有效性,并在同时计及网络能量损耗和开关操作费用的情况下,研究了合同的网络重构间隔。     

一种实用的配网重构方法

本文提出了一种基于虚拟流法的实用配网重构方法,将重构问题划分为离线的季度性全网重构和在线的实时局部网络重构,实时网络重构不仅考虑了平衡馈线负荷,减少过载,而且考虑平衡三相负荷,相应的提出了一种实时平衡三相负荷的实用算法。     

拟全局最优的配电网实时网络重构法

为了开发出一种通用的、规范化的和适用于配电重构的解析算法，该文提出了一个新颖的概念——最优匹配回路流，它可以应用于单相模型和三相模型。最优匹配回路流是从回路分析法和电路叠加原理推导而来的。基于这种概念本文开发出一种高效的重构算法，该算法可以同时处理经济和安全两个目标，是一种高效的解析算法，即可以应用于规划研究，也可以应用于实时控制。算法主要由两步构成：在第一步计算中合上所有联络开关；然后计算全网的最优匹配回路流以决定每个回路中最适合打开的开关。由于有些回路可能存在共同的支路集，所以有时会出现有多个被选中的开关存在于同一回路中的情况，为了解决该问题，文中提出了一个实用判据以决定开合顺序。经过第一步的计算，得到了一个优化后的辐射状电网，为了进一步优化网络，文中提出了面向辐射电网的最优匹配回路流。它可以很好地模拟联络开关两端的局部负荷的转移。最后的数值算例表明本文提出的算法具有很高的效率和很好的鲁棒性，完全可以应用于实时控制。     

双层遗传算法应用于配电网重构的研究

为解决以网损最小为目标的配电网重构问题 ,构建了一个双层遗传算法计算体系 ,使同一代的个体适应度计算即配电网的潮流计算被分配在几台计算机上同时进行 ,明显提高了求解效率。同时采用一种简单的编码方式使底层遗传操作只在可行解范围内进行 ,利用改良的遗传操作 ,在高层遗传操作中避免形成不可行解。最后通过两机并行计算的仿真验证该算法的可行性     

基于Tabu搜索的配电网络重构算法

配电网络重构是一个非常复杂的、大规模的组合优化问题。该文提出了一种非常有效的、鲁棒性很好的算法来求解正常运行条件下配电网络的重构问题,以减少网络中的能量损失费用。该算法基于Tabu搜索方法(TS)。作为现代启发式方法家族中的重要一员,Tabu搜索方法是近几年来发展起来的用于求解组合最优问题的一种通用算法。文中详细阐述了用于配电网络重构问题时Tabu搜索方法中各成员的设计。为了证明该文方法的可行性和有效性,还研究了3个不同规模的IEEE测试网络的重构问题。结果表明,该文提出的方法是一种非常有效的方法。     

提高供电可靠性的配电网重构

本文从提高配电系统可靠性出发，研究满足运行约束条件下的配电网重构问题，并首次利用遗传算法进行供电可靠性最优的网络重构。算例结果表明，用该文提出的重构方法，不仅可提高配电系统供电可靠性，而且也降低了网损。     

提高系统可靠性的配电网络多目标重构区间方法

提出了基于可能度概念的区间数大小比较通用数值计算方法。将区间分析应用于提高配电系统可靠性的措施中,提出并实现了以提高系统可靠性为目标的配电网络重构的区间方法。区间算法以特定的系统可靠性指标或系统停电损失费用与网损费用的加权和作为综合评价值,以综合评价值减少的可能度最大化为目标函数。算法考虑可靠性参数与网络动态变化的不确定因素,采用三相区间潮流和区间可靠性算法,进行隐含并行寻优,不仅求得了优化的网络结构,并且给出了网络结构的优化程度,最大可能地降低决策风险。算例分析表明该算法实用、有效。配套软件成为配电系统规划及运行的灵活、易用的工具。     

一种多目标配电网络重构新算法

配电网络重构是配电管理系统的重要内容，从本质上讲，它是一个非线性组合优化问题，采用传统方法处理十分复杂，难以得到理想结果。文中提出一种新的配电网重构算法，充分利用并综合负荷均衡法和支路交换法的优点，改进了负荷均衡过程；采用新的配电网络分块潮流计算方法，依据支路交换配电网损估算公式导出新的启发式规则，较好地解决了多目标配电网重构问题。理论分析和算例表明，该方法高效可行，适合配电网自动化的实际应用要求。     

配电系统可靠性评估的改进区间分析方法

提出了一系列区间计算的反演公式，建立了基于Markov过程的区间可靠性分析模型，实现了配电系统可靠性的改进区间分析方法及软件。配电系统可靠性区间算法可以同时考虑所有元件可靠性参数的不确定性所带来的影响，只需要1次计算即可求解反映参数变化影响的区间可靠性指标；同时，该算法也可作为一种全新的灵敏度算法。该算法在计算速度上优于Monte Carlo法，在灵活性和所提供可靠性指标的信息量上优于传统解析法。     

基于最短路算法和遗传算法的配电网络重构

提出了通过组合负荷实现寻优的重构方法。利用最短路径法按照某一顺序为每个负荷分别寻找供电路径,然后利用遗传算法选择最优的负荷排列顺序,从而实现在局部最优解中寻求全局最优解。通过将容量约束和电压约束转换成弧的权值,在网络形成的过程中就考虑这些约束,从而进一步保证了该算法高效地找到全局优化解。此方法很容易实现树状约束,并对多环的复杂结构网络也能高效地实现重构寻优。