共查询到20条相似文献,搜索用时 31 毫秒
1.
无向图 G 的生成树问题,在电气工程和计算机科学领域应用广泛;针对Mayeda生成树不易编码实现问题,提出易于编码实现的Mayeda生成树实用算法及基于矩阵环和操作的实现方法。提出Mayeda生成树实用算法,并证明该实用算法生成树的不重复性和完备性;进而提出基于矩阵环和操作的实用算法的实现方法,以命题的形式证明了该实现方法的有效性;相对于遍历方法,该实现方法具有更高的计算效率。算法复杂性分析及算例均证明了所提方法的有效性。Mayeda生成树实用算法的完备性、不重复性(即不同的树支交换必定生成不同的树)以及基于矩阵环和操作实现方法的快速性,为基于它编码的电力系统配网重构随机进化优化快速获得其最优解奠定了理论基础。因此具有很好的工程应用前景。 相似文献
2.
针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性。最后用大庆油田电网作为具体的实例验证了本算法的正确性。 相似文献
3.
针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作.其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性.最后用大庆油田电网作为具体的实例验证了本算法的正确性. 相似文献
4.
针对随机类优化算法用于配网重构计算时间长,而启发式算法用于配网重构存在的低精度解等的缺点,提出一种基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法。该方法利用最优流法从支路交换的候选集中快速确定用于Mayeda生成树算法中用于支路交换的支路,从而既回避了随机进化选择方法进化慢的缺点,又回避了穷举法生成过多的劣树的缺点,等效于采用优化技术局部剔除了部分比当前树更劣的树,而明显加快其最优树的搜索过程。方法的优点是充分利用了最优流方法的快速性、Mayeda生成树算法的解空间的完备性,进行良好的结合实现了两者的优势互补,而提高其计算效率。算例验证了方法的有效性。方法因其快速性及至少得到次优解的特点而具有工程应用价值。 相似文献
5.
本文提出了求图的全部生成树的新算法.它能系统地生成全部树,且不产生冗余项.本算法原理简单、步骤较少、速度较快,并容易在计算机上实现.最后用实例进行了说明. 相似文献
6.
测试点优化及故障诊断树生成技术 总被引:5,自引:0,他引:5
文中讨论了基于相关性矩阵的测试点优化方法和故障诊断树的生成方法.在每一项测试所发生的测试费用都相同的条件下,以平均测试费用最优为目标函数的故障诊断树生成问题,可以转化为Huffman编码问题,而采用任何其他方法生成的故障诊断树,其平均测试费用都不是最优的.本文最后用实例对这一问题进行了说明. 相似文献
7.
配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。文章基于最小生成树算法实现配电网网架的合理性优化规划,建立了包含目标函数和一系列约束条件的配电网网架优化规划的数学模型,阐述了配电网潮流计算的方法。然后,详细介绍了最小生成树算法的理论基础,针对直接运用Kruskal算法求解得到的结果往往不够理想,对算法进行了一些合理化处理,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个10 kV单电源辐射型网络的算例对该研究方法进行验证,结果表明最小生成树算法对实现配电网网架优化规划是可行且有效的。 相似文献
8.
9.
《电气应用》2015,(9)
配电网运行时的拓扑结构图为树状网络,配电网无向图的生成树与网络重构的候选解一一对应。无向图所有生成树的快速搜索算法对于配电网网络重构具有重要的理论研究与实际应用价值。以Matlab为平台具体实现了一种基于深度搜索与由原路返回的无向图及有向图所有生成树的搜索算法,算法包括邻接函数、节点类、双链表类、支路扩张函数和主函数。对于有向图,该算法的时间复杂度为O(V+E+EN),空间复杂度为O(V+E),其中V为顶点数,E为边数,N为生成树的个数。对于无向图,该算法的时间复杂度为O(V+E+VN),空间复杂度为O(V+E)。算例表明,所建立的算法可以快速找到无向图及有向图的所有生成树,具有十分优越的性能。 相似文献
10.
1系统结构
电厂设备缺陷管理系统的结构如附图所示。
(1)设备目录树。电厂根据其生产管理形式和设备的系统结构.在系统中建立设备的分级结构,形成电厂所有设备的目录.用于逐级录入和查看缺陷。用户点击任何一个设备,系统将会将该设备及其子设备的缺陷以表格的形式显示出来。 相似文献
11.
在最小生成树的基础上提出了粒子群引导的最小生成树算法,并结合粒子间互学习,优秀粒子自学习,优胜劣汰机制和Multi-agent系统的特点,构成了一种新的配电网重构算法。该方法加强了信息在环境中的传递,有效地解决了一般最小生成树的盲目性,边值的难以确定性和改进粒子群优化算法仿生学意义的不明确性等缺点。在Multi-agent系统中,粒子通过竞争与合作,提高了粒子间的相互交流,加快了粒子向全局最优点靠拢。对粒子进行互学习和自学习操作,使算法的收敛速度得到进一步的提高。通过对PG&E69系统进行仿真,结果表明提 相似文献
12.
13.
配电网重构本质是联络开关位置优化,基本模型求解存在组合爆炸问题。针对已有重构方法计算量大、优化效率低的问题,提出一种配电网重构可行解生成方法。首先,在已建立的配电网连接模型基础上,通过映射规则,建立用于重构和简化的图;结合优化过程,给出重构图支路树支的概率,采用提出的以节点度和支路概率为引导的树支、连支分类算法,得到重构图的最小生成树。通过算例表明,建立在重构图基础上的最小生成树方法能有效生成对应配电网重构的可行解。 相似文献
14.
在最小生成树的基础上提出了粒子群引导的最小生成树算法,并结合粒子间互学习,优秀粒子自学习,优胜劣汰机制和Multi-agent系统的特点,构成了一种新的配电网重构算法.该方法加强了信息在环境中的传递,有效地解决了一般最小生成树的盲目性,边值的难以确定性和改进粒子群优化算法仿生学意义的不明确性等缺,点.在Multi-agent系统中,粒子通过竞争与合作,提高了粒子间的相互交流,加快了粒子向全局最优点靠拢.对粒子进行互学习和自学习操作,使算法的收敛速度得到进一步的提高.通过对PG&E69系统进行仿真,结果表明提出的算法具有计算速度快,收敛性好,求解可靠等优点. 相似文献
15.
16.
基于原有的XLPE薄片水树老化方法,提出了一种能有效加速XLPE材料中水树生长的新型老化方法,然后对XLPE薄片进行加速水树老化实验,并对比分析实验结果。利用光学显微镜和扫描电镜观察薄片样本中的水树微观形态,并统计其长度。搭建水树老化的微观模型,并进行电场仿真分析。结果表明:采用新的老化方法可在短时间内有效培养出符合实际工业运行电缆中的水树,生成的水树长度和微观形貌差异较小,并且可以培养出非独立多棵水树;对于非独立多棵水树,其单棵水树的宽度变窄,重叠区域的水树枝密度与未重叠区域一致,水树长度集中在800μm左右,水树尺寸分散性较小,生成的水树符合"珍珠串"的典型结构。仿真结果显示:水树内部存在的电场屏蔽效应使成片水树重叠区域的水树枝密度与未重叠区域一致,单棵水树与非独立多棵水树前端的电场强度一致,交界处受到的Maxwell应力相同,产生的横向应力和纵向应力一样,对XLPE分子链的撞击力一样,引起的分子链疲劳断裂相同,因此水树长度相近。 相似文献
17.
基于改进最小生成树算法的油田电网网架优化研究 总被引:2,自引:0,他引:2
对现有的基于改进最小生成树的网架优化算法进行了改进.在原算法的基础上,提出了一种新的最小生成树算法.该算法简单易行,易于编程,提高了算法的计算效率.并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架.最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优. 相似文献
18.
对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。 相似文献
19.
考虑风力发电随机性的配电网重构 总被引:1,自引:0,他引:1
针对含风力发电的配电网系统建立风力发电机和负荷随机模型.采用提出的粒子群引导的最小生成树算法对配电网进行重构,引入随机潮流分析风力发电机随机出力对配电网的影响,并以有功损耗期望值和静态不安全概率评价重构方案的优劣,获得合理的重构方案.该重构算法综合了粒子群优化算法和最小生成树算法的优点,避开了粒子群优化算法在优化过程中产生的大量无效解,引导生成树向目标函数最优方向发展.算例仿真结果表明,文中采用的方法不仅可以降低系统有功损耗,而且有效地解决了风力发电随机性对系统稳定性的影响. 相似文献