基于设计结构矩阵的耦合活动集求解改进算法

邻接矩阵求幂法和可达矩阵法是当前常用的项目耦合活动集求解算法,但是采用这两种算法求解出的耦合活动集中可能隐含更小的耦合活动集,对此在邻接矩阵求幂法的基础上,对求出的耦合活动集进行真实性判断及后续处理,找出了耦合活动集中存在的子耦合活动集,获得了更为精确的耦合活动集。     

基于对称非负矩阵分解的重叠社区发现方法

针对重叠社区中的重要节点(重叠节点、中心节点、离群节点)及其固有的重叠社区结构的发现问题,提出了一种新的对称非负矩阵分解算法。首先将误差逼近项和非对称惩罚项的和作为目标函数,然后基于梯度更新的原则及非负约束条件推导出该算法。对5个实际网络进行了仿真实验,结果显示所提算法能将实际网络的重要节点及其固有的社区结构发现出来。从社区发现结果的平均导电率和算法的执行时间看,所提方法优于非负矩阵分解社区发现(CDNMF)方法;从准确率和召回率的调和平均值的加权平均值看,所提方法比较适合较大数据集的重叠社区发现。     

基于ILP的电压岛驱动的多电压分配算法

为降低芯片功耗和电源布线网络的复杂度,针对可切分的布图结构,提出了一种时序约束下在后布图阶段进行多电压分配的整数线性规划模型,对功耗和电源网络进行协同优化,同时控制插入电平移位器的数目。为构建电源网络复杂度的度量模型,提出了一种时间复杂度仅为[O(n)]的模块相邻图构建方法来获得模块之间的相邻信息。模型中还考虑了在不同电压差的模块之间连线上插入不同延时和功耗的电平移位器,以进一步降低功耗。对5个GSRC电路的实验结果表明：所提出算法不仅可降低16.7~31.5%不等的功耗,还可将相同电压的模块有效集中在一起,形成电压岛。     

面向STEP文件基于属性邻接图的加工特征识别研究

研究了从中性文件STEPAP203文件中得到加工几何特征的方法。首先分析了STEPAP203文件的组织结构,然后从中提取有关面和面之间的连接信息,用属性邻接图表示出来。讨论了基于特征子图匹配的特征识别方法以及属性邻接图的分解。用此特征识别方法实现了中等复杂程度机械零件的特征识别。     

井下巷道无线射频识别阅读器多目标约束优化选址方法

针对井下复杂巷道无线射频识别（RFID）阅读器的优化布局问题,提出考虑选址节点权重因子的多目标约束优化选址方法,以达到在成本最小、覆盖面积最大的前提下找到最优布局方案。为方便RFID阅读器覆盖矩阵的计算,借用图论中图与网络的邻接矩阵表示法来存储由R2V软件提取出的巷道矢量图中的备选节点坐标值及相应弧信息。采用启发式权重生优策略的改进遗传算法进行模型求解,该方法不仅可以避免遗传操作的无谓搜索,加快算法收敛速度,而且可使解决方案更符合工程的实际应用。仿真实验结果表明,基于启发式遗传算法的多目标约束求解方案能够快速求解巷道RFID阅读器优化选址问题,求解结果与工程实际应用相吻合。     

基于深度优先搜索的潜在电路计算机辅助分析法

潜在电路分析(sneak circuit analysis,SCA)对系统安全可靠运行有重大意义,电力电子变换器的潜在电路分析处于手工分析阶段。该文对电力电子变换器潜在电路计算机分析方法进行研究。根据电路原理建立电力电子变换器矩阵模型,由此采用深度优先搜索算法,对变换器中所有可能的路径进行搜索,再通过判断函数对搜索到的路径进行识别,得到变换器中的潜在电路。基于该方法开发的计算机软件应用表明,它具有方法简单、搜索时间短、无冗余路径、准确性高、通用性强等优点,适用于复杂电力电子变换器的潜在电路分析。以谐振开关电容(resonant switched-capacitor,RSC)变换器为例,验证提出的潜在电路计算机辅助分析方法的正确性。     

移动自组织网络中一种基于多点中继策略的优化泛洪广播算法

多点中继(multipoint relaying,MPR)是一种有效的移动ad hoc网络即时泛洪广播策略.选择尽量少的邻节点以覆盖2跳(2-hop)范围内所有节点是MPR策略的关键.然而现有的基于MPR策略的泛洪算法忽视了转发节点之间所存在的共有邻接关系对结果的影响.在分析转发节点之间连接拓扑关系的基础上,发现尚未被覆盖的2跳节点集合的势(cardinality)可以进一步压缩,从而进一步减少冗余的转发节点.同时,讨论了利用自裁减(self-pruning)提升MPR性能的可能性.据此提出了基于共有邻接关系消除的自裁减辅助MPR优化泛洪广播算法(ECARSP).理论分析和实验结果表明,ECARSP在转发节点数量和网络负载等方面均要优于现有的移动ad hoc网络MPR泛洪算法.     

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

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

求解网络函数矩阵的终点邻接矩阵算法

本文提出了从网络的有向图的终点邻接矩阵求解它的全部有向回路的算法;定义了源点始发矩阵S;规定了沿源阱方向形成路径矩阵序列{D}的法则,并构造了网络的有向图的源阱前向通道行矩阵P。还提出了从网络的有向图的全部有向回路中解出在删去某源阱前向通道时的子图的全部有向回路的算法,构造了以各子图矩阵行列式为元素的矩阵△。将前向通道行矩阵P与矩阵行列式矩阵△相乘,可得到网络的源阱前向通道的增益矩阵,它与1/△相乘即可得到网络函数矩阵。