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

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

一种避免不可行解的配电网快速重构方法

网络重构技术是实现智能配电网自愈控制功能最重要的手段之一,而避免重构中生成不满足拓扑约束解是实现快速重构最重要的关键点。分别以单馈线IEEE 33节点系统及多馈线的实际配电网系统作为算例,并针对二者不同的拓扑结构提出不同的负荷均衡优化目标函数。通过分析已有避免不可行解方法的缺陷,提出了4个编码规则,并将其与和声算法有机融合,以实现无不可行解产生的快速网络重构。通过仿真验证了该方法的正确性、可行性以及工程实用性。     

最小生成树算法在配电网重构中的应用

为使配电网运行达到最优,提出了一种基于最小生成树算法的配电网重构方法。该方法首先假设配电网为一个无向赋权图,基于环网潮流计算结果对每一条边赋权值后进行最小生成树计算,并通过反复迭代更新权值的方式使网络目标达到最优。所提方法以有功损耗最小为目标函数并考虑了电压质量,该方法能有效降低有功损耗,提高电压质量和均衡负荷,优化效果良好,以33节点和69节点为仿真算例,验证了该方法的可行性和有效性。     

配电网快速网络拓扑分析算法

缩小搜索范围是提高拓扑速度的关键,输电网可采用厂站内搜索法来缩小搜索范围,配电网则不适合.给数据排序是缩小搜索范围的有效措施,但排序比较费时.为此,提出了把全局拓扑分成静态拓扑和动态拓扑的想法.静态拓扑仅处理排序工作,可预先计算;每次全局拓扑只运行动态拓扑,由于数据已经排序,计算速度很快.同时提出了使用节点支路关联数据形成岛的方法,由于此数据可以在静态拓扑中处理,因而进一步提高了配电网网络拓扑的计算速度.实际算例验证了所提出的算法的有效性.     

配电网快速网络拓扑分析算法

缩小搜索范围是提高拓扑速度的关键,输电网可采用厂站内搜索法来缩小搜索范围,配电网则不适合。给数据排序是缩小搜索范围的有效措施,但排序比较费时。为此,提出了把全局拓扑分成静态拓扑和动态拓扑的想法。静态拓扑仅处理排序工作,可预先计算;每次全局拓扑只运行动态拓扑,由于数据已经排序,计算速度很快。同时提出了使用节点支路关联数据形成岛的方法,由于此数据可以在静态拓扑中处理,因而进一步提高了配电网网络拓扑的计算速度。实际算例验证了所提出的算法的有效性。     

基于供电成本最小的配电网重构

在电力市场环境下,针对多电源供电网络,各电源点购电价格不同时,重构方案不再依赖于传统的以网损最小为目标。为了考虑配电网系统的供电成本最小（效益最大）问题,提出了一种基于供电成本最小的配电网重构算法。结合考虑电源点购电价格差别的改进支路交换算法,使用近似网损代替精确网损,避免了使用复杂的启发式规则,能够迅速确定重构的网络拓扑,重构过程中无需进行潮流计算,降低了问题求解复杂度。算例结果表明所提算法简单实用,对寻找网络的经济运行结构具有参考意义。     

配电网重构的组合算法

支路交换算法可快速重构配电网但不能保证得到全局最优解,模拟退火算法能以较大概率搜索到全局最优或近全局最优解,但计算速度慢。结合两者优点,以模拟退火算法帮助支路交换算法避开局部最优并减少模拟退火算法降温次数和每个控制温度下开关变换次数,可从根本上提高计算速度。算例结果证明了该法的可行性。     

基于最大最小蚁群算法的含分布式电源的配电网重构

以配电网网损最小为目标函数,将最大最小蚁群算法应用于含分布式电源(DG)的配电网重构。在重构过程中,基于生成树来形成辐射网保证了蚂蚁路径均满足网络拓扑约束,提高了计算效率。最大最小蚁群算法通过设置各支路信息素的最大最小值以及采用信息素全局更新方式,既可以避免基本蚁群算法易陷入局部最优解的弊端,又保证了收敛速度。基于Matlab编程,对IEEE69节点配电网进行仿真分析,配电网重构后,网损大大降低,节点电压有效提升,验证了该方法的可行性。     

配电网重构遗传算法的不可行解问题研究

不可行解是遗传算法应用于配电网重构时遇到的一个难题。文章介绍了配电网重构遗传算法不可行解的含义 ,讨论了不可行解产生的原因和危害 ,并针对遗传操作过程中可能产生不可行解的各个环节 ,讨论了交叉操作、突变操作和倒位操作等解决方案 ,认为这些方案可以有效地减少或控制不可行解 ,提高遗传算法的搜索效率。     

基于配电网拓扑分析的重构潮流算法

针对配电网重构时网络潮流方向发生变化,提出了一种基于“短接”操作的配电网拓扑分析算法。该方法可对节点和支路进行任意编号,不需要对网络进行广度优先搜索或深度优先搜索,对末稍节点进行简单的“短接”操作便可得到网络拓扑矩阵。在潮流计算时利用网络拓扑矩阵构造运算矩阵,简单的处理代数方程就可以计算支路电流、节点电压和功率分布,使得程序实现起来更加高效、准确。根据提出的算法,编制了应用于配电网络重构的潮流算法程序,用IEEE33节点算例验证了该算法的可行性。     

计及可靠性的配电网重构模型及其分阶段算法

提出一种计及可靠性的配电网重构模型和分阶段快速方法。通过可靠性指标体系的分析,提出选取平均供电可用率指标和系统供电量不足指标作为表征系统可靠性的核心指标,并考虑传统模型中的系统有功网损指标。以上述3个指标最优为目标函数,构造新的多目标重构模型。针对3个指标量纲的不同和各指标自身特点,构造各指标的归一化满意度函数。为减少...     

配电网重构算法研究综述

随着供需矛盾的加深以及人们对供电质量要求的提高,配电网重构成为目前供电部门一个重视的研究课题。本文针对配电网的特点,给出了配电网重构的数学模型,并介绍了配电网重构的各种算法,分析了各种算法的优缺点及改进之处,较全面的反映了配电网重构算法的研究情况。     

基于Multi-agent和粒子群引导最小生成树的配电网重构算法

在最小生成树的基础上提出了粒子群引导的最小生成树算法,并结合粒子间互学习,优秀粒子自学习,优胜劣汰机制和Multi-agent系统的特点,构成了一种新的配电网重构算法.该方法加强了信息在环境中的传递,有效地解决了一般最小生成树的盲目性,边值的难以确定性和改进粒子群优化算法仿生学意义的不明确性等缺,点.在Multi-agent系统中,粒子通过竞争与合作,提高了粒子间的相互交流,加快了粒子向全局最优点靠拢.对粒子进行互学习和自学习操作,使算法的收敛速度得到进一步的提高.通过对PG&E69系统进行仿真,结果表明提出的算法具有计算速度快,收敛性好,求解可靠等优点.     

基于Multi-agent和粒子群引导最小生成树的配电网重构算法

在最小生成树的基础上提出了粒子群引导的最小生成树算法,并结合粒子间互学习,优秀粒子自学习,优胜劣汰机制和Multi-agent系统的特点,构成了一种新的配电网重构算法。该方法加强了信息在环境中的传递,有效地解决了一般最小生成树的盲目性,边值的难以确定性和改进粒子群优化算法仿生学意义的不明确性等缺点。在Multi-agent系统中,粒子通过竞争与合作,提高了粒子间的相互交流,加快了粒子向全局最优点靠拢。对粒子进行互学习和自学习操作,使算法的收敛速度得到进一步的提高。通过对PG&E69系统进行仿真,结果表明提     

基于免疫优势算法的配电网重构

提出了一种新的免疫算法用于配电网重构,以减小网损。在种群初始化时,对个体进行接种疫苗,通过修改各个体的某些基因位上的基因,使得可行解的比例变大。对不可行解采用启发式的方法,通过打开回路和连通孤岛,将其修复成为可行解。重构优化过程中,免疫优势算法和信息熵的采用,提高了算法的效率和大大减少了优化所需的的进化代数,同时能有效维持群体的多样性和避免算法早熟收敛,算例结果表明该算法的计算速度比常规遗传算法的计算速度有较大的提高。     

基于化学反应算法的配电网重构

化学反应(chemical reaction optimization,CRO)算法是从化学反应过程中得到的启发式算法,模拟了化学反应过程中分子相互作用最终到达稳定的低能量状态的过程。基于此,提出了配电网络重构方法。根据配电网络的特征,采用独立环路构造分子的结构,各环路中的开关编号作为分子结构中各特性的取值集合。结合所构造的分子结构的特点,设计了用于配电网重构的分子与容器壁之间无效碰撞、分子之间无效碰撞、分子分解、分子合成的详细规则。算例结果验证了该方法的有效性。     

基于免疫算法的配电网重构

配电网具有闭环设计、开环运行的特点。提出了一种新的免疫算法用于配电网重构,以减小网损。在种群初始化时,对个体进行接种疫苗,通过修改各个体的某些基因位上的基因,使得可行解的比例变大。对不可行解,利用启发式方法,通过打开回路和连通孤岛,将其修复为可行解。重构优化过程中,高频变异和免疫补充算子的采用,能有效地维持种群的多样性,避免算法早熟收敛。对69节点系统重构,结果表明提出的算法具有较高的计算效率。     

辐射型配电网重构的启发式算法

研究了配电网的重构方法。根据配电网的特点,在配电网二次电流矩模型的基础上,利用从二次电流矩平衡角度分析得出的结论,通过理论分析,得出一种新的配电网重构方法。方法表明：在配电网重构中,环网无功功率分点两侧电流最小的支路即为需要断开的支路。该方法不需考虑网络拓扑的约束,不受网络初始结构的影响,确定一个断开开关只需计算一次潮流,因而能有效提高求解速度。与二次电流矩方法相比,本文所提方法计算过程更加简捷、计算量更小。典型配电系统算例的测试结果验证了该方法的正确性和有效性。