一类符号可逆图

Ｇ△Ｔ是由简单图Ｇ和Ｔ合成的图,其中将树Ｔ的某一顶点作为根,使图Ｇ的每一顶点分别和树的一个拷贝的根粘接起来,得出了Ｇ△Ｔ是可逆图的充分条件及其一些性质。     

基于UML协作图的测试用例生成方法与实现

根据组件软件的特征,提出一种基于UML协作图直接产生测试用例的方法.给出了一系列覆盖准则,并针对协作图中条件、并发和循环消息流提出相应的处理方法.采用深度优先的算法遍历所有测试场景,每个测试场景相应于一个测试用例,并设计和实现了测试用例自动生成工具系统UMLTCG.     

电气主接线可靠性评估矩阵算法的加速技术研究

为得到实用化的电气主接线可靠性评估软件，要求算法必须达到对不同主接线型式的普适性和计算分析的高效性，基于邻接矩阵的最小路集，割集算法是一种用于电气主接线评估的新算法。适用于各种主接线型式的可靠性评估。文中对邻接矩阵算法的加速计算技术进行了探入研究。通过最小路集/割集矩阵的稀疏化处理．最小路集矩阵的降维处理及最小割集的快速搜索等3项技术．有效地提高了算法的计算速度。经实例测试．计算效率比常规矩阵算法提高至少6倍，达到电气主接线评估软件的快速性要求。     

基于节点融合分层法的电网并行拓扑分析

随着现代多核和集群技术的快速发展,并行计算设计成为提高计算效率的主流技术之一. 对此,提出了一种基于节点融合和分层的并行网络拓扑分析新方法. 在电力网络正常运行时,首先利用节点的邻接表进行并行融合,对电网进行静态电气岛拓扑分析,并完成电气岛邻接表的分层;当网络拓扑发生变化后,根据节点所在回路链表的属性及并行深度优先搜索法更新局部网络拓扑和电气岛邻接表. 最后,通过MATLAB并行计算工具箱（Parallel Computing Toolbox）对实际电网进行拓扑分析,计算结果验证了本方法的正确性和快速性.     

基于深度搜索的二次虚实回路融合故障诊断技术

为了解决在智能变电站运维和检修中,二次虚回路可视化展示、回路监测和诊断出现的问题,构建智能变电站二次虚回路综合监视技术体系。设计软压板与虚回路配置规则,将软压板对象状态监测作为虚回路监测的一部分。提出基于邻接表存储物理光纤回路,基于深度优先搜索算法实现过程层设备物理拓扑链接关系。同时基于深度搜索故障推理算法诊断和定位故障区域,满足智能变电站二次设备运维新的应用需求。     

升阶邻接矩阵的阐释

本文给出了升阶邻接矩阵,并叙述了它的建立过程与用途。     

一种求受顶点数限制的最短路径的新算法

提出了一种基于逆邻接表求受顶点数限制的最短路径的新算法,其时间复杂度为O(m-2)^*w)(m是受限制的顶点数,w是有向图中弧的条数),优于同类算法。采用逆邻接表作为图的存储结构,该算法很容易实现。     

基于不动点转移的SA动态演化模型

构造性和演化性是软件的两个基本特性．而软件演化包括静态演化和动态演化两个方面．动态演化更为复杂,这种复杂性决定了．对动态演化的研究首先应从宏观层面人手．软件体系结构SA作为软件的蓝图和支撑骨架．为人们宏观把握软件的动态演化提供了一条有效的途径．该文描述了构件——连接件组成的SA动态语义网络模型．分析了SA动态语义网络模型中的浸润过程．给出基于不动点的浸润过程收敛的判定,提出了邻接矩阵过滤和原子过滤的概念,阐明了基于邻接矩阵原子过滤的SA动态语义网络浸润步的原子性．指出SA动态演化过程可用一系列邻接矩阵原子过滤在时刻上相继的逻辑衔接来描述．最后给出了两个层面上对SA动态演化波及效应的分析方法．为基于矩阵变换的SA动态演化的进一步研究和计算机自动量化描述奠定了基础．     

Distant Melodies: Statistical Learning of Nonadjacent Dependencies in Tone Sequences.

Human listeners can keep track of statistical regularities among temporally adjacent elements in both speech and musical streams. However, for speech streams, when statistical regularities occur among nonadjacent elements, only certain types of patterns are acquired. Here, using musical tone sequences, the authors investigate nonadjacent learning. When the elements were all similar in pitch range and timbre, learners acquired moderate regularities among adjacent tones but did not acquire highly consistent regularities among nonadjacent tones. However, when elements differed in pitch range or timbre, learners acquired statistical regularities among the similar, but temporally nonadjacent, elements. Finally, with a moderate grouping cue, both adjacent and nonadjacent statistics were learned, indicating that statistical learning is governed not only by temporal adjacency but also by Gestalt principles of similarity. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

支持BPR的解释结构建模(ISM)探讨

运用业务流程图、IDEFO图、PERT模型法识别和改造流程，不能深刻揭示业务流程的内部结构特征和规律；复杂业务流程有向图易成为一个相互交叉、混乱的网络，不利于分析流程的特征。为弥补其不足，本文利用图论中的关联矩阵对业务流程进行结构化的建模，通过测试和运算提供业务流程重组的优化(去掉冗余环节)。