期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
复杂信息网络的弹性评估和优化方法研究 被引量:8
1
作者 齐小刚 张碧雯 +1 位作者 刘立芳 胡绍林 《计算机科学与探索》 CSCD 北大核心 2018年第8期1252-1262,共11页
由于复杂网络环境下的随机故障和恶意攻击可能引起网络中节点或者链路故障,进而对网络服务的可用性造成明显破坏,设计和构建应对网络失效的弹性网络拓扑可以延长网络寿命节约网络成本,因此,提出了一种基于迭代计算的启发式算法优化网络... 由于复杂网络环境下的随机故障和恶意攻击可能引起网络中节点或者链路故障,进而对网络服务的可用性造成明显破坏,设计和构建应对网络失效的弹性网络拓扑可以延长网络寿命节约网络成本,因此,提出了一种基于迭代计算的启发式算法优化网络拓扑,对给定图添加链路改善网络的平均效率函数,提高网络弹性。将该算法用于3种复杂网络拓扑并且比较算法的效益。通过采用随机故障和基于中心性的攻击,测试和评估原始图和改善图的网络弹性。与图谱理论的一些弹性优化算法进行对比,仿真结果表明在所研究的弹性量化指标中,所提出的启发式算法可以优化网络拓扑,相比于其他的改进算法应对随机故障和中心性攻击更加具有弹性。 展开更多
关键词 图健壮性 图谱 网络弹性 随机故障 恶意攻击 网络拓扑
下载PDF
基于个性化随机游走的基因-表型关联分析
2
作者 谭好江 王峻 +2 位作者 余国先 陈建 郭茂祖 《电子学报》 EI CAS CSCD 北大核心 2024年第5期1619-1632,共14页
基因与表型间的关联分析对揭示生物的内在遗传关联具有重要意义.随机游走算法可以融合多组学数据,聚合一阶或高阶邻居的标签信息,对网络中不同节点间关联信息进行补全,提高关联预测的准确度,进而发现基因和表型间潜在的遗传关联.但现有... 基因与表型间的关联分析对揭示生物的内在遗传关联具有重要意义.随机游走算法可以融合多组学数据,聚合一阶或高阶邻居的标签信息,对网络中不同节点间关联信息进行补全,提高关联预测的准确度,进而发现基因和表型间潜在的遗传关联.但现有随机游走算法通常平等地对待每个节点,忽略了不同节点的重要性,使非重要节点过度传播,降低了模型性能.为此,本文提出了一种基于多组学数据融合的个性化随机游走算法(individual Multiple Random Walks,iMRW),在由基因、miRNA及表型节点构建的多组学异质网络上,基于网络拓扑结构,设计个性化多元随机游走策略,为不同重要程度的节点分配不同的游走步长,并结合高斯相互作用属性核相似性与随机游走,对网络不同节点及节点间关联信息进行补全,最终实现多源基因-表型关联矩阵的融合,准确获取基因-表型关联预测矩阵.在不同实验设置下,与主流算法的对比实验结果均显示iMRW能够取得更优的预测性能.在玉米光合作用能力和淀粉含量表型的实验分析结果也进一步证实了iMRW在识别潜在的基因-表型关联的实用性与有效性. 展开更多
关键词 基因-表型关联 随机游走 异质网络 多组学数据融合 网络拓扑结构
下载PDF
QoS路由仿真器的设计与实现 被引量:2
3
作者 张琨 王珩 刘凤玉 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第7期1621-1625,1659,共6页
随着QoS路由技术的发展,研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外,还需要足够的实验来进行实际验证。在没有实际的路由实验环境下,有必要设计性能良好的... 随着QoS路由技术的发展,研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外,还需要足够的实验来进行实际验证。在没有实际的路由实验环境下,有必要设计性能良好的QoS路由仿真平台进行仿真实验。设计并实现了一个通用的、简单的、开放性强的QoS路由仿真器QRSIM,为QoS路由算法的性能测试构建出真实、准确的仿真平台。对随机网络拓扑生成算法进行了研究,重点分析了QRSIM的总体框架和各功能模块的实现,并给出仿真实例验证了QRSIM的可靠性和有效性。 展开更多
关键词 QOS路由 仿真器 随机网络拓扑 路由算法 服务质量
下载PDF
基于连续渗流的WSN非规则通信模型 被引量:3
4
作者 涂朴 赵全军 《计算机工程》 CAS CSCD 2012年第12期66-68,共3页
在连续渗流理论基础上提出一种新的非规则通信模型,减小邻居节点的半径,实现网络稀疏性,通过随机加长某些拓扑边提高网络连通性,解决两者之间的矛盾。仿真实验结果表明,该通信模型在稀疏性和连通性方面均优于UDG通信模型,减少节点能耗,... 在连续渗流理论基础上提出一种新的非规则通信模型,减小邻居节点的半径,实现网络稀疏性,通过随机加长某些拓扑边提高网络连通性,解决两者之间的矛盾。仿真实验结果表明,该通信模型在稀疏性和连通性方面均优于UDG通信模型,减少节点能耗,延长网络的生命周期。 展开更多
关键词 无线传感器网络 几何随机图 随机过程 连续渗流理论 网络拓扑控制 非规则通信
下载PDF
基于遗传策略的过多指定点路由算法的研究 被引量:1
5
作者 肖晓丽 胡宁静 +2 位作者 李春芳 田悦宏 黄继红 《计算机工程与应用》 CSCD 北大核心 2007年第19期160-163,176,共5页
提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法。通过对已有的求解路由模型进行分析,建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长... 提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法。通过对已有的求解路由模型进行分析,建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长度染色体的编码方法,并使用了随机遍历抽样的选择方法,根据网络的拓扑信息进行交叉和变异操作,同时使用修正函数以消除遗传操作中产生的不可行解。各个子种群间独立地并行运行遗传算法,最后得到一条经过多个指定节点的最短路由。并建立随机网络拓扑对该算法进行仿真,实验结果表明,该算法能够有效地求出通过多个指定节点的最短路由,并且受网络规模和问题的复杂性影响比较小。 展开更多
关键词 移动IP 分层遗传算法 路由 随机网络拓扑
下载PDF
改进RWP移动模型结合线性规划的无线网络能量均衡算法 被引量:1
6
作者 吴聪 张文娟 李群 《计算机应用研究》 CSCD 北大核心 2016年第4期1207-1211,共5页
针对无线网络中大多数现有方法不能很好地兼顾能量效率和能量均衡的问题,提出了基于改进随机路点(random waypoint,RWP)移动模型结合线性规划(linear programming,LP)的无线网络能量均衡模型。首先,使用方型网络拓扑和RWP生成移动性场景... 针对无线网络中大多数现有方法不能很好地兼顾能量效率和能量均衡的问题,提出了基于改进随机路点(random waypoint,RWP)移动模型结合线性规划(linear programming,LP)的无线网络能量均衡模型。首先,使用方型网络拓扑和RWP生成移动性场景;然后,在最优路由条件下建模网络行为并构建了一种LP架构;最后,利用优化问题的全局知识获得了该架构的高效解。数值分析结果表明,移动性对无线节点的能量耗散趋势具有显著影响,移动性可提高能量均衡达到某一级别,但极端的移动性可能会导致无线网络能量均衡的劣化。 展开更多
关键词 节点移动 无线网络 能量均衡 线性规划 随机路点 方型网络拓扑
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部