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

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

一种新的最小生成树算法

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

一种新的最小生成树算法

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

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

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

一种新的数据库存储配置方法

提出一种用配置文件保存数据配置的新方法,并且导出配置文件实现批量配置。该方法极大地降低了存储器资源的占用,具有易维护、高效的特点。     

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

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

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

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

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

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

变压器曲线数据库的自动生成方法

1 前言在变压器CAD中,许多数据需要从相关资料的曲线中查得。由于绘制和观察的需要,曲线线条往往比较粗,加上资料受到版面的限制,还有一些特殊坐标系(如对数坐标系)的坐标线排列非常紧密,使得设计者查阅困难,读数误差较大,纠错率低。因此,现在很多设计者事先都用手工把这些数据输入到数据库,以便于查询。试想要输入成百上千个数据,不但     

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

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

树型控件TreeView在电厂电视收费管理系统中的应用

介绍TreeView(树型)控件在管理信息系统开发中的使用方法及如何设计符合应用TreeView控件的数据表结构,并且结合递归算法实现TreeView控件在管理信息系统中的应用。     

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

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

电力系统MIS中基于JDBC对数据库的访问

在设计电力综合自动化管理信息系统时,妥善处理W eb主页与数据库的连接访问,关系到整个系统的应用质量。该方案选取JDBC技术作为一种标准的应用程序设计接口,使开发人员可以使用Java语言编写完整的数据库应用程序,方便地将SQL语句传送给数据库,顺利地完成W eb Services与数据库的连接。文章介绍了JSP、JDBC技术,分析了JSP通过JavaBean和JDBC技术访问W eb数据库的方法,并以Oracle9 i数据库为例,给出了实现流程。     

基于深度优先搜索算法的电力系统生成树的实现方法

电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。     

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

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

利用关系型数据库实现对锅炉效率的动态计算

火电厂锅炉效率是一个重要的经济考核指标,其计算结果也是火电厂锅炉设备运行状态的真实表现,本文通过作者利用分布式大型关系型数据库和生产现场实时数据采集系统及利用数据库前端开发工具ＢＰ６实现锅炉效率的动态计算,形成对锅炉运行工况的实时分析和对影响锅炉效率的相关因素的分析,及时提供锅炉运行的相关计算参数,为火电厂的安全经济运行提供了保证。     

利用关系型数据库实现对锅炉效率的动态计算

利用分布式大型关系数据库和生产现场实时数据采集系统及数据库前端开发工具ＰＢ６实现锅炉效率的动态计算,形成对锅炉运行工况的实时分析和对影响锅炉效率的相关因素的分析,及时提供锅炉运行的相关计算参数,对火电厂的安全经济运行有重大的意义。     

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

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