生成有向图的有向通路和有向回路的一个新算法

本文首先定义了顶点的边,度关系矩阵,由此形成通路矩阵。证明了通路矩阵生成有向通路和有向回路的条件,提出了一个系统地,无重复地生成有向的全部有向通路和向回路的新算法。     

超边分解集的递推公式

本文引入了超边的无向分解和有向分解的概念,导出了m点超边的无向分解集SD(m)和有向分解集SPD(m)的递推公式,进而得到它们的基数|SD(m)|和|SPD(m)|的递推公式。     

基于效用最大化的无线可充电传感器网络有向充电调度方案

针对当前无线可充电传感器网络(WRSNs)一对一移动充电方式存在充电效率低、定向充电模型缺乏问题,该文提出了一种基于充电效用最大化(MUC)的一对多有向充电调度方案.方案首先筛选网络中充电增益最大的有向覆盖子集;然后根据有向覆盖子集确定充电锚点,并进而规划充电器的移动路径;最后在满足移动充电器能量和充电周期约束条件下优化移动充电器的充电时间.实验结果表明,该方案与平均能量充电(AEC)、固定能量充电(FEC)相比,充电效率分别提高了13.7%和32.7%;与最多节点覆盖(MNC)、最大平均增益覆盖(MAGC)子集筛选方案相比,充电效率分别提高了4.4%和35.9%;同时在网络饿死节点数目上与MNC, MAGC方案相比也显著降低.     

基于效用最大化的无线可充电传感器网络有向充电调度方案

针对当前无线可充电传感器网络(WRSNs)一对一移动充电方式存在充电效率低、定向充电模型缺乏问题,该文提出了一种基于充电效用最大化(MUC)的一对多有向充电调度方案。方案首先筛选网络中充电增益最大的有向覆盖子集;然后根据有向覆盖子集确定充电锚点,并进而规划充电器的移动路径;最后在满足移动充电器能量和充电周期约束条件下优化移动充电器的充电时间。实验结果表明,该方案与平均能量充电(AEC)、固定能量充电(FEC)相比,充电效率分别提高了13.7%和32.7%;与最多节点覆盖(MNC)、最大平均增益覆盖(MAGC)子集筛选方案相比,充电效率分别提高了4.4%和35.9%;同时在网络饿死节点数目上与MNC, MAGC方案相比也显著降低。     

有偏随机游走改进吸收中心性识别关键节点

针对无向网络吸收中心性算法中未考虑信息传递的有偏问题,提出一种基于节点的度信息有偏随机游走,改进吸收中心性识别关键节点的算法.首先在无向网络中利用节点的度信息,构建信息传递的转移概率矩阵并定义吸收节点,通过到达吸收节点的平均首次可达时间,衡量节点的重要性;将该算法向有向网络进行扩展研究,结合有向网络节点的出度、入度信息...     

基于有向阵元的圆形阵列方向图综合

由于圆形阵列方向图所具有的特性,使得圆阵正得到日益广泛应用,但是圆阵方向图却具有相对主瓣 较高的副瓣电平.为此,本文通过引入有向阵元并适当选取其辐射函数有效地解决此类问题.仿真结果表明:有向阵元 对圆阵方向图及自适应零点形成有明显改善作用,但对线阵基本上无作用.     

基于有向阵元的圆形阵列方向综合

由于圆形阵列方向图所具有的特性,使得阵正得到日益广泛应用,但是圆阵方向图却具有相对主瓣较高的瓣电平,为此,,本文通过引入有向阵元适当选取其辐射函数有效地解决此类问题,仿真结果表明:有向阵元对圆阵方向图及自适应零点形成有明显改善作用.     

计算大型有向网络可靠度的一种新方法

本文提出了计算大型有向网络可靠度的一种新方法,它是以网络流理论为基础的分解算法。把大型网络按照本文给出的规则划分为若干子网络,再利用本文提出的收缩顶点概念和分解算法,可求出大型有向网络可靠度。     

基于断裂面匹配的破碎物体拼接技术

该文研究了曲面三角网格模型顶点法矢、主曲率和主方向的计算方法,分析了曲面上点的类型,提出了一种基于断裂面匹配的破碎物体拼接方法。分别用曲面上点的有向脚标和无向脚标构成有向特征向量和无向特征向量,在无向特征向量匹配的基础上,经过匹配点方向映射方法判断其它无向特征匹配点对的有向特征向量的相似性,完成断裂面匹配计算。在断裂面匹配的基础上,通过匹配点方向映射实现破碎物体的拼接。实验结果表明该算法可靠地实现了破碎物体的拼接。     

有向超图理论的发展和应用

简要介绍有向超图理论的发展，及其在电网络分析与综合方面应用的一些研究成果。     

有向矩阵的广义讯号流图

本文把讯号流图推广到有向矩阵系统，提出一种广义的讯号流图定义及其拓扑法则，并给出了复杂网络系统的若干应用实例。     

关于生成有向图的全部有向回路的回路向量空间法

本文提出一个由有向图的(1)有向回路基集或(2)定向回路基集,通过线性组合,生成全部有向回路的算法。文中证明了一条点数边数相等原则。根据此原则,得到一个识别有向回路的简单方法,从而使算法的计算时间与对应的无向图算法基本相同。     

基于有向感知模型的传感器网络密度控制算法

密度控制是一种常用的延长大规模传感器网络工作寿命的方法,现有的密度控制算法大多基于全向感知模型,而满足有向感知模型的传感器网络也颇具实际应用价值.文中提出一种基于有向感知模型的传感器网络密度控制算法,在保证一定网络覆盖能力的前提下,有效地休眠冗余有向感知节点,降低网络总能耗,延长网络工作寿命.     

一个计算无圈有向网络可靠度的新算法

本文对无圈有向网络的可靠度计算进行了研究。提出了加权有序根树的概念，给出了路径集合的一种特殊排序方法，导出一个计算无圈有向网络可靠度的拓扑公式。在该公式的基础上提出了一个新的计算无圈有向网络可靠度的不交积和算法，算法可以生成简洁的可靠度表达式，从而可以有效地计算无圈有向网络的可靠度。同时验证了算法的有效性。     

基于有向超图的工作流资源分配均衡优化方法

为了拓展工作流资源分配均衡优化的深度和广度,提出了一种考虑过程支持资源变化与过程结构变化相互影响的优化方法.通过对过程进行扩展超图建模,利用超图的性质以及活动能力需求集与支持资源能力集之间的耦合,给出了过程结构随支持资源变化而变化的形式化处理规则;给出了由不同结构过程构成的、用于工作流资源分配均衡优化超图模型(DHM-WRAB)的建模规则,使工作流资源分配均衡优化转化为具有权因子的超图最短路径求解问题,并给出求解过程;最后,通过举例证明该方法可行、有效.     

一种基于线性规划的有向网络链路预测方法

大多数有向网络链路预测方法在计算节点相似性时没有充分考虑有向网络的结构特点，未区分不同有向邻居对连边形成具有的贡献差异，导致预测性能受到局限。鉴于此，该文提出一种基于线性规划的有向网络链路预测方法。该方法对3种有向邻居的信息贡献进行量化分析，结合结构特点建立线性规划模型，进而通过求解贡献矩阵的最优解构建相似性指标。9个真实有向网络中的实验结果表明，所提方法相比于9种现有方法在两种衡量标准下表现出较高的预测性能与良好的鲁棒性。