VAX机分布式电网调度自动化系统的实现

本文介绍作者开发的一个电网调度自动化系统ＥＰＧＣ。首先介绍ＥＰＧＣ的系统结构，然后介绍系统的软件结构，并着重介绍主机软件数据库，以机监视与切换，网络通信子系统的实现方法。最后对系统的安全可靠性进行简要分析。     

有向无环图最小度生成树问题的一种近似算法

计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈ V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最小.给出该问题的一种迭代的多项式时间近似算法.该算法所求树的度不超过△*+1,其中△*为某一最优树的度.算法的时间复杂度为O(n2logn),其中n为顶点数目.算法没有运用过多的枚举,其实际运行时间要快得多.     

基于函数集信息量的改进网络算法仿真研究

传统的神经网络学习算法往往存在欠学习或过学习情况,容易导致网络结构不够合理,预测函数泛化能力不理想.该文引用函数集信息量的概念,提出了以信噪比倒数为性能指标的改进型网络学习算法,深入分析了神经网络学习过程中欠学习和过学习的原因.经过仿真验证表明,该算法简单,自适应性强,收敛速度快,可以很好地克服欠学习和过学习问题,所得预测函数具有很好的泛化能力.     

有向基因组反转和转位排序最小权重问题的1.5k近似算法

随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1.     

变压器油气相色谱平行试验分析

通过对吉林省18个单位绝缘油气相色谱平行试验数据分析,发现普遍存在重复性、可比性和分散性较差问题,其中有12个单位平行试验数据检测误差不能满足DL/T722-2000<变压器油中溶解气体分析和判断导则>中的规定.存在人为、设备和方法误差.提出加强全省色谱试验人员的业务培训,加强对国家标准及规程的学习,加强对色谱仪的维护工作等4条改进意见和措施.     

神经网络求解图最短路径问题的一种新方法*

本文给出一种求解图最短路径问题的实用反馈式神经网络，并证明这种网络的求解稳定性．这种网络基于最小值选择网而构成，对任意有向图和无向图均能收敛到其唯一的稳定点．由此求得图所有顶点对阃的最短路径及最短路径长度．本文结果是神经网络求解非NP—难解类优化问题的一种新尝试．     

排列短块移动排序距离的新下界

近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bulteau等人证明排列的转位排序问题是NP-完全的.一次转位操作也称为一次块移动,短块移动是最常见的一种块移动.一次短块移动是将一个元素从排列中某个位置移动到最多偏离原来2个位置的块移动,因此也称为3-bounded 转位.针对排列短块移动排序距离问题,给出了一类特殊排列(称之为双递增排列)的短块移动排序次数的下界.以此为依据,分析原始排列中的所有最大双递增子排列,从而给出了任意排列短块移动排序次数的下界,改进了Heath和Vergara的负面结果,并为更好的近似算法的设计打下基础.     

变压器片式散热器传热特性优化分析

本文中作者针对变压器片式散热器传热特性进行了仿真分析,确定了相关传热特性和换热效率的变化规律,给出了研究结果。     

变压器油色谱故障诊断方法在设备知识管理中的应用

针对设备管理中试验数据、诊断方法、技术方案等知识分散,无法提供系统的设备故障处理解决方案等问题,运用知识管理体系理念,提出了基于神经元算法的变压器油色谱故障诊断方法,建立电网主设备知识库知识服务应用,解决了设备管理知识分散、缺少系统性信息支撑等问题,辅助管理人员制定检修决策,为现场人员提供具体实施方法.通过实践应用,进...     

大型实时系统中数据库管理系统RTDBMS的实现

RTDBMS是为大型实时系统设计并实现的数据库管理系统,以往的分析表明,已有的商用DBMS不能满足实时系统运行指标要求。本文介绍了RTD-BMS的设计与实现,采用的数据库词典技术、内层数据组织以及为改善性能而使用的缓冲技术、访问路经预定义、超时读延迟写等方法,还讨论了在双机系统中实现的数据库一致性和可恢复性,本系统巳成功的应用于大型实时系统——电力调度自动化系统中。