基于矩阵环和操作的Mayeda生成树实用算法

无向图 G 的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和完备性;进而提出基于矩阵环和操作的实用算法的实现方法,以命题的形式证明了该实现方法的有效性;相对于遍历方法,该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性,为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。     

一种新的最小生成树算法

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

一种新的最小生成树算法

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

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

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

基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法

针对随机类优化算法用于配网重构计算时间长,而启发式算法用于配网重构存在的低精度解等的缺点,提出一种基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法。该方法利用最优流法从支路交换的候选集中快速确定用于Mayeda生成树算法中用于支路交换的支路,从而既回避了随机进化选择方法进化慢的缺点,又回避了穷举法生成过多的劣树的缺点,等效于采用优化技术局部剔除了部分比当前树更劣的树,而明显加快其最优树的搜索过程。方法的优点是充分利用了最优流方法的快速性、Mayeda生成树算法的解空间的完备性,进行良好的结合实现了两者的优势互补,而提高其计算效率。算例验证了方法的有效性。方法因其快速性及至少得到次优解的特点而具有工程应用价值。     

测试点优化及故障诊断树生成技术

文中讨论了基于相关性矩阵的测试点优化方法和故障诊断树的生成方法.在每一项测试所发生的测试费用都相同的条件下,以平均测试费用最优为目标函数的故障诊断树生成问题,可以转化为Huffman编码问题,而采用任何其他方法生成的故障诊断树,其平均测试费用都不是最优的.本文最后用实例对这一问题进行了说明.     

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

配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。文章基于最小生成树算法实现配电网网架的合理性优化规划,建立了包含目标函数和一系列约束条件的配电网网架优化规划的数学模型,阐述了配电网潮流计算的方法。然后,详细介绍了最小生成树算法的理论基础,针对直接运用Kruskal算法求解得到的结果往往不够理想,对算法进行了一些合理化处理,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个10 kV单电源辐射型网络的算例对该研究方法进行验证,结果表明最小生成树算法对实现配电网网架优化规划是可行且有效的。     

基于无向图所有生成树的网络重构遗传算法

提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端。算例表明所提方法具有计算速度快、性能好的特点。     

基于Matlab的有向图及无向图所有生成树搜索的算法与实现

配电网运行时的拓扑结构图为树状网络,配电网无向图的生成树与网络重构的候选解一一对应。无向图所有生成树的快速搜索算法对于配电网网络重构具有重要的理论研究与实际应用价值。以Matlab为平台具体实现了一种基于深度搜索与由原路返回的无向图及有向图所有生成树的搜索算法,算法包括邻接函数、节点类、双链表类、支路扩张函数和主函数。对于有向图,该算法的时间复杂度为O(V+E+EN),空间复杂度为O(V+E),其中V为顶点数,E为边数,N为生成树的个数。对于无向图,该算法的时间复杂度为O(V+E+VN),空间复杂度为O(V+E)。算例表明,所建立的算法可以快速找到无向图及有向图的所有生成树,具有十分优越的性能。     

电厂设备缺陷管理系统

1系统结构 电厂设备缺陷管理系统的结构如附图所示。 （1）设备目录树。电厂根据其生产管理形式和设备的系统结构．在系统中建立设备的分级结构,形成电厂所有设备的目录．用于逐级录入和查看缺陷。用户点击任何一个设备,系统将会将该设备及其子设备的缺陷以表格的形式显示出来。     

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

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

MOD—CHAR:Char的生成树枚举算法的实现和复杂性分析

本文提出了一种称之为MOD—CHAR的生成树枚举算法的实现方法和两种复杂性分析。它显示出MOD—CHAR方法比直接采用Char的原始形式所得到的算法的复杂性更低。对于几乎所有的图,MOD—CHAR方法均被证明在生成每个生成树时都只有线性的错误耗费时间。它也被显示对于任何一个完全图MOD—CHAR仅需要最多七个计算步骤来生成一个生成树。     

基于prim算法和灵敏度的配电网扩展规化研究

针对配电网中的新增负荷,分析了用户业扩负荷接入配电网后对电网的影响情况,提出一种基于改进的最小生成树算法优化负荷接入点的分析方法,对用户业扩负荷接入问题进行优化求解,并采用灵敏度分析方法对网架节点进行稳定性分析,验证了改进的最小生成树算法(prim)和灵敏度分析方法在配电网扩展规划中的可行性.通过与遗传算法(GA)相比...     

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

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

一种新的加速XLPE薄片水树老化的方法及其研究

基于原有的XLPE薄片水树老化方法,提出了一种能有效加速XLPE材料中水树生长的新型老化方法,然后对XLPE薄片进行加速水树老化实验,并对比分析实验结果。利用光学显微镜和扫描电镜观察薄片样本中的水树微观形态,并统计其长度。搭建水树老化的微观模型,并进行电场仿真分析。结果表明:采用新的老化方法可在短时间内有效培养出符合实际工业运行电缆中的水树,生成的水树长度和微观形貌差异较小,并且可以培养出非独立多棵水树;对于非独立多棵水树,其单棵水树的宽度变窄,重叠区域的水树枝密度与未重叠区域一致,水树长度集中在800μm左右,水树尺寸分散性较小,生成的水树符合"珍珠串"的典型结构。仿真结果显示:水树内部存在的电场屏蔽效应使成片水树重叠区域的水树枝密度与未重叠区域一致,单棵水树与非独立多棵水树前端的电场强度一致,交界处受到的Maxwell应力相同,产生的横向应力和纵向应力一样,对XLPE分子链的撞击力一样,引起的分子链疲劳断裂相同,因此水树长度相近。     

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

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

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

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

考虑风力发电随机性的配电网重构

针对含风力发电的配电网系统建立风力发电机和负荷随机模型.采用提出的粒子群引导的最小生成树算法对配电网进行重构,引入随机潮流分析风力发电机随机出力对配电网的影响,并以有功损耗期望值和静态不安全概率评价重构方案的优劣,获得合理的重构方案.该重构算法综合了粒子群优化算法和最小生成树算法的优点,避开了粒子群优化算法在优化过程中产生的大量无效解,引导生成树向目标函数最优方向发展.算例仿真结果表明,文中采用的方法不仅可以降低系统有功损耗,而且有效地解决了风力发电随机性对系统稳定性的影响.     

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

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

基于蒙特卡罗分析的配电网架规划方法比较

提出了一种基于蒙特卡罗分析的方法,对常用配电网扩展规划方法进行比较。在给定的网格状规划区域上,通过随机设置电源点、负荷和其他参数信息构成各种场景,分别采用各种规划方法进行计算。并采用方差比校验、均值校验和区间估计方法处理所得的结果。定义了对两种方法的优劣、等效和等价进行严格评价的指标。还论述了规划方法的综合比较方法。对基本最小生成树法、改进最小生成树法、支路交换法和遗传算法等方法进行了比较,结果表明:改进最小生成树法在规划效果上与遗传算法等效,但是计算效率显著优于遗传算法。支路交换法的规划效果不如遗传算法和改进最小生成树算法,其规划效率显著优于遗传算法但仍比改进最小生成树算法差。改进最小生成树法的综合效果最佳。实例表明提出的方法是可行的。