一种并行计算K阶线性递归N方程组的新方法

一种并行计算Ｋ阶线性递归Ｎ方程组的新方法朱大铭，马绍汉，马军（山东大学计算机科学系、济南２５０１００）ＡＮＥＷＭＥＴＨＯＤＦＯＲＳＯＬＶＩＮＧＴＨＥＳＹＳＴＥＭＯＦＫ－ＴＨＯＲＤＥＲＬＩＮＥＡＲＲＥＣＵＲＲＥＮＣＥＥＱＵＡＴＩＯＮＳＩＮＰＡＲＡＬＬＥ...     

变压器有载分接开关的在线状态检测

基于状态监测的状态维修成为了OLTC维修方式的必然发展方向。采用状态维修技术使得OLTC平均维修间隔延长了一倍,维修费用降低了一半,效果显著。     

实例序列条数为常数9的翻转距离星树问题

讨论翻转距离星树问题，证明实例中有向符号序列个数为9时，翻转距离星树问题是NP-难解问题，并给出了一个该问题的多项式时间近似算法．     

目标序列部分确定的翻转距离星树问题

讨论翻转距离星树问题,将3SAT问题归约到目标序列部分固定的翻转距离星树问题,证明实例中当有向符号序列个数为3时,若目标序列符号顺序固定,且有部分符号方向给定,则只确定其余符号方向以使得目标序列与已知3条给定序列翻转距离之和最小所对应的翻转距离星树问题也是NP-难解问题.同时,还给出了该问题的多项式时间近似算法.     

计算生物学中有关基因组翻转距离的NPC问题

1 基因组翻转距离问题的提出 20世纪80年代末,Jeffrey Palmer及其同事在对比甘蓝与芜箐甘蓝的基因序列时发现,排列形成两种基因序列的分子几乎完全相同,只是这些分子在两种基因中的排列顺序不一样。这一发现以及其后的研究表明,基因重组是生物演化过程中的一个基本特征。基因重组研究中多次遇到要用尽可能少的次数将一条基因序列中的片断翻转连接成新的基因的问题,这就是后来由D.Sankoff等提出的基因组翻转距离问题,或抽象为有向符号序列的翻转距离问题,D.Sankoff等猜测该问题是NP难解问题,然而他们没能给出证明。     

基于实物“ID”的电网防汛重点部位调控系统研究

针对电网防汛装备、重点部位、防汛预案等信息线下填报无法保证防汛相关信息准确性、共享性，无法满足电网企业防汛工作需要的现状，提出基于实物“ID”(电网资产统一身份编码，以下简称实物“ID”)的电网防汛重点部位调控系统及方法研究，以实物“ID”作为信息索引，依托智能传感、图形识别、射频识别技术(radio frequency identification, RFID)等物联网技术实现重点部位维护、影像传输、防汛物资和装备现场盘点、预案预览等功能，实现防汛重点部位影像资料实时共享、数据填报规范、信息共享及时，提高了电网企业防汛的抢修能力。     

匝间短路干式空心并联电抗器故障电流分析

本文中作者建立了匝间短路干式空心并联电抗器的等值电路,以一台BKK-20000/63型电抗器为例,解析了其故障电流特性。     

实时处理中的快速数据库存取

本文结合作者开发的一个数据库管理系统ＲＴＤＢＭＳ，探讨实现数据库快速存取的一些技术及方法。本文首先简述ＲＴＤＢＭＳ的结构特点，然后着重介绍利用固定长双缓冲区实现磁盘文件快速异步读写的方法，并给出实现这一方法的异步读写算法。最后给出算法的性能分析和计算机实际测试结果。     

基因组重组排序算法综述

随着快速测序技术的发展，对大规模DNA分子的研究与其中的基因相对次序有关。基因组重组是计算生物学的一个重要研究领域，是基因组在基因水平比较分析的基础。其研究目标是找最短的重组操作序列，将一种基因组转变为另一种基因组。基于分子生物学的实验证明，这种序列有助于估计不同基因组间的进化事件。基因组进化过程虽然非常复杂，但可用3种基本的重组操作模拟，即反转（reversal）、移位（transloeation）和转位（transposition）。本文讨论了这些操作相关的重组算法以及各种排序距离的计算方法。     

二进制映射神经网络的几何学习算法及其应用

提出一种一般二进制映射问题的前馈网络学习算法.给出一种求解超平面以几何分 割训练点的新方法,不仅相应地构造了隐层神经网络,而且使得只需再构造一个输出层网络 便可实现训练样本所描述的映射.该算法在学习收敛速度方面优于BP算法和SC算法,对样 本数据的分布和密集程度变化适应性强,具有较好的容错能力.