采用有向电气介数的脆弱线路选取

针对电力网络是有向加权网络的特性,在当前运行方式下考虑网络结构的脆弱性,利用线路功率组成,提出了将有向电气介数作为线路脆弱性指标.这样可以真实反映出"发电-负荷"节点对之间功率传输对各线路的占用情况,并且引入发电机出力来考虑不同电压等级线路阻抗的差异,能有效识别出系统的关键线路,同时将传统的只考虑发电机负荷间最短路径的全局效能指标替换为考虑发电机负荷间所有传输路径的有向全局导纳指标,这样物理背景更符合电力系统实际.采用IEEE-39节点系统进行仿真计算,结果验证了该算法的有效性和可行性.     

基于微粒群优化的贝叶斯网络结构学习方法

建立了一种基于微粒群优化的贝叶斯网络结构学习方法,将贝叶斯网络的结构学习过程转化为对应邻接矩阵的评分寻优问题;将网络节点顺序和节点间因果关系的确定内化于评分寻优过程,避免了算法需要节点有序或事前排序的限制.建立了完整的0-1矩阵微粒群优化计算法则,在网络寻优过程中仅通过改变有向边的方向去除网络中出现的环路,以保证搜索过程中网络结构的完整性.通过ASIA网和CarStart网的数据实验证明了算法的有效性.     

连续格的极小集刻画

仿照完全分配格中的做法,定义了完备格上的定向极小集和连续格上的定向极小映射,从而得到了连续格的定向极小集刻画,并研究了它们的一些性质。     

有向H-图的新判定准则

应用布尔代数上的行列式det2(A),引入det2(A)的特征行列式,讨论了det2(A)的特征行列式的性质与有向图的圈的关系,并用这些结论给出有向H-图的新特性和新判定准则.     

基于随机密钥预分布模型的安全定向扩散协议

为了解决无线传感器网络中定向扩散协议的安全问题,提出一种基于随机密钥预分布模型的安全定向扩散协议.通过建立安全梯度及应用累积报文鉴别码和多层加密,扩展了定向扩散协议的安全机制,使其能够提供点到点的安全数据通信.安全分析表明,基于随机密钥预分布模型的安全定向扩散协议能够保证定向扩散协议在兴趣扩散、数据传输、路由建立和路径加强阶段的安全性,有效抵御多种由泄密节点发起的攻击.     

具有状态支付向量的有向图上的动态对策

通过在有向图的每个状态结点处引入状态支付向量,运用C．Berge关于图上对策中策略的概念,在有限图上研究动态对策。在非合作情形,证明了具有状态支付向量的有向图上对策的精练均衡的存在性定理。在合作情形,通过建立有向图上局与对策树上路径之间的对应关系,将有向图上的对策转化为对策树,并给出了特征函数的算法以及以Shapley向量作为合作解的计算示例。     

PL/SQL在求解最短路径问题中的应用

图论中的一个典型的问题就是最短路径和最小代价问题.本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径(最小代价)的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码.     

关于图论中一个定理的证明

在图论的教科书和专著中,对图论的重要定理“在简单有向图G中,它的每一个结点位于且只位于一个强分图中”的证明,均采用图论中一般方法.本文试用集合论中等价关系的方法予以证明,此方法具有数学的严谨性.     

北京棒杆菌天冬氨酸激酶M372I-T379S双突变体的构建及其酶学性质

为构建高酶活力天冬氨酸激酶(aspartokinase, AK), 并削弱或解除Lys(lysine)反馈抑制作用突变体, 通过定点突变和高通量筛选技术构建突变体M372I,T379S和M372I-T379S, 对野生型（WT）和突变体分别进行诱导表达、 纯化及酶学性质表征. 结果表明： 突变体M372I,T379S和M372I-T379S AK与WTAK相比, V_max分别提高了13.77,15.02,15.60倍, K_m和n值均降低； 最适pH值分别升高为8.0,8.5,8.5, 且半衰期分别延长了1.0,0.9,2.3 h； M372I-T379S AK最适温度为30 ℃, 比WT AK高2 ℃； 当浓度为1~10 mmol/L时, 突变体均削弱或部分解除了抑制剂Lys的反馈抑制作用.     

面向总线系统的高层次结构化激励生成算法

为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次化输入激励空间等价类划分算法和对应的高层次功能覆盖率模型,最后基于树的搜索提出了2种结构化激励生成算法.上述方案成功应用于IME-Diamond SoC的总线系统的功能验证中,实际结果表明,相比代码覆盖率,高层次功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励生成能够将覆盖率收敛所需的激励数减少96%.