《计算机工程与科学杂志》发表论文赏析

稳定的最短路径树及其构造算法

来源:计算机工程与科学杂志2016年第3期北京时间:

作者:杨晓花1,2,武继刚1,2,史雯隽1,2,赵国栋1,2

单位:(1.天津工业大学计算机科学与软件学院,天津 300387;2.中国科学院计算技术研究所计算机体系结构国家重点实验室,北京 100190)

摘要:构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了5724%,结点更新次数降低了436%。

关键词:最短路径树;动态网络;重新构建;稳定的,

基金资助:国家自然科学基金(61173032);计算机体系结构国家重点实验室开放课题(CARCH201303)

2016年3期其他文献查阅:

SQS二元合金设计的高通量方法和技术研究

多种哈希算法的可重构硬件架构设计

稳定的最短路径树及其构造算法

基于MapReduce的新会话识别方法

网格融合技术在列车过隧道运动网格数值模拟中的应用

一种轻量级的对象通信机制设计与实现

基于情境感知技术的智慧城市服务系统研究

一种高效的最短路径完全动态更新算法

非视距环境下室内RFID标签定位算法研究

基于私有目录容器的用户数据文件保护方法

一种改进的智能卡远程用户匿名认证方案

自主群密钥更新模型研究

OWL-S过程模型的形式化描述与相容性分析

高校科研能力的协同IWD粗糙集-块神经网络评估模型

基于Kinect的机器人辅助超声扫描系统研究

基于自适应惯性权重的均值粒子群优化算法

基于改进遗传算法的赶流列车运行调整研究

基于比例特征的网络不良图像过滤算法研究

基于多尺度HOG的草图检索

基于差值直方图的简单高效可逆信息隐藏方法

基于模板匹配及区域信息融合提取的快速目标跟踪算法

基于Gabor特征与投影字典对学习的人脸识别算法

基于视觉显著度的皮革表面瑕疵检测

结合阴影抑制的混合高斯模型改进算法

基于数学形态学的模糊集理论在车牌字符识别中的运用

基于情境相似的知识个性化推荐系统研究

基于统计数据的微博表情符分析及其在情绪分析中的应用

一种改进的基于Delaunay三角网的聚类算法

基于时间感知的地点推荐算法

准序化供货模式下的混装线重排序

基于改进灰色模型的ATS测试仪器校准周期确定

基于FPGA的秒表检定仪的设计

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!