一种新的最小生成树算法

针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作.其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性.最后用大庆油田电网作为具体的实例验证了本算法的正确性.     

基于改进最小生成树算法的油田电网网架优化研究

对现有的基于改进最小生成树的网架优化算法进行了改进.在原算法的基础上,提出了一种新的最小生成树算法.该算法简单易行,易于编程,提高了算法的计算效率.并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架.最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优.     

基于改进最小生成树算法的油田电网网架优化研究

对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。     

一种基于改进最小生成树算法的配电网架优化规划

提出了一种用于配电网络规划的改进最小生成树算法：将配电网的电源点和负荷点当作顶点，将各个顶点间可能架设线路的走廊当作边，将线路的建设费用和运行费用(主要为线损)之和作为各条边的权，在采用基本最小生成树算法获得初步规划方案的基础上，采取动态调整各条边的权值并反复迭代的方法，获得总费用最小的优化规划结果，并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件，运用提出的改进最小生成树算法，实现了多供电途径的网格状配电网架规划，讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。     

基于最小生成树算法的配电网络重构

为提高配电网的供电电压质量,提出了一种基于最小生成树算法的配电网络重构方法.首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用Kruskal算法寻找网络的最小生成树,然后通过动态调整各条边的权值并反复迭代进行支路交换操作、细致优化网络,最终得到满足目标函数的网络拓扑.实例表明该方法不仅可以提高供电电压质量,也能够达到降低网损的目的.该方法对所寻网络没有特殊要求,不依赖于网络初始结构,易于解决复杂结构网络的寻优问题,重构速度快、效果理想.     

基于最小生成树算法的配电网架扩展规划

基于改进最小生成树算法,提出了一种高效率的配电网扩展规划方法。以最大投资额度为约束条件,以建设费用与运行费用的加权和最低为目标函数,采用prim算法求取最小生成树获得初步规划结果,根据潮流计算结果调整导线截面并计算运行费用,依此反复迭代调整规划网架直至最优。规划过程中考虑了对道路交叉点区别对待,并且只将采用Dijkstral算法获得的顶点间的最短路径作为边,还考虑了拆除线路的残值和拆除费用。对两个典型算例进行了规划,结果表明所提出的方法是可行的且具有较高的效率。     

基于最小生成树算法的配电网架扩展规划

基于改进最小生成树算法，提出了一种高效率的配电网扩展规划方法。以最大投资额度为约束条件，以建设费用与运行费用的加权和最低为目标函数，采用prim算法求取最小生成树获得初步规划结果，根据潮流计算结果调整导线截面并计算运行费用，依此反复迭代调整规划网架直至最优。规划过程中考虑了对道路交叉点区别对待，并且只将采用Dijkstral算法获得的顶点间的最短路径作为边，还考虑了拆除线路的残值和拆除费用。对两个典型算例进行了规划，结果表明所提出的方法是可行的且具有较高的效率。     

一种改进最小生成树算法在配电网架优化规划中的应用

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例.     

一种基于改进最小生成树算法的GIS配电网架优化规划方法

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。因此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法。     

基于最小生成树的电力通信系统时钟同步网规划算法

电力通信网要求具有高稳定度、高精度、安全可靠的网络时钟同步环境。通过对电力系统时钟同步网规划问题的研究,提出了一种基于最小生成树的电力系统时钟同步网的规划算法,该算法针对单一时钟源网络,在传输级数最少的基础上以传输距离最短为目标,并借助最小生成树理论和层内优化思想实现两阶段优化以确定最佳路径,该算法速度快,效率高,适合大规模时钟同步网的规划求解。     

基于最小生成树理论的配电网故障恢复算法

依据图论简化的要求,对配电网络建立了以综合网损最小、开关动作次数最少、电网可靠性最高为目标的函数模型,并且保证配电网连通性、辐射状运行、电源容量等约束条件,得到配电网故障恢复的最优解和一系列次优解。算法具有简单、实用、实时性强等特点,在配电自动化系统中有很强的适用性。算法经过测试,证明了其优越性。     

基于最小生成树理论的配电网故障恢复算法

依据图论简化的要求,对配电网络建立了以综合网损最小、开关动作次数最少、电网可靠性最高为目标的函数模型,并且保证配电网连通性、辐射状运行、电源容量等约束条件,得到配电网故障恢复的最优解和一系列次优解.算法具有简单、实用、实时性强等特点,在配电自动化系统中有很强的适用性.算法经过测试,证明了其优越性.     

基于最小生成树编码的配电网恢复遗传算法

建立了大停电事故后配电网恢复的数学优化模型.通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况.遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率.配电网潮流采用前推回代法计算,并利用Prim算法的中间结果直接得到各节点间的父子关系,减少了计算量.算例表明文中的算法稳定性好,收敛迅速.     

基于最小生成树算法和改进遗传算法的配电网络综合优化

配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性规划优化问题,用传统方法将两者结合进行配电网综合优化容易产生＂组合爆炸＂,计算效率低。文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。     

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

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

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

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

一个求全部生成树的新算法

本文提出了求图的全部生成树的新算法.它能系统地生成全部树,且不产生冗余项.本算法原理简单、步骤较少、速度较快,并容易在计算机上实现.最后用实例进行了说明.     

一种基于改进最小生成树算法的GIS配电网架优化规划方法

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.因此,采用图论中的重要理论--最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法.     

基于最小生成树的低压配电网布局研究

低压配电网直接和广大用户相联系,是电力系统中极为重要的一环。但长期以来,由于低压配电网数量庞大且电压等级较低,其规划和布局未引起足够重视,常出现台区配变负载不均匀、供电半径过大、D类电压合格率偏低等状况。文章基于图论中的最小生成树及其所衍生出来的最短路理论,就区域负荷一定的情况下,如何合理确定配变安装点位置、如何科学规划低压配电线路走向等问题进行探讨,以期使农村台区建设达到既满足用户用电需求、又最大程度降低初投资额和运行线损等多赢目标。文章的算例表明,基于最小生成树的低压配电网布局方法操作简单、实用性强,不失为一种有效的电网规划层面的辅助决策方法。