安徽省高校省级自然科学研究项目(KJ2007B078)

作品数:7被引量:26H指数:4
导出分析报告
相关作者:陈业斌李颖王建堃邰伟鹏方木云更多>>
相关机构:安徽工业大学马鞍山师范高等专科学校中国科学技术大学中国矿业大学更多>>
相关期刊:《华中科技大学学报(自然科学版)》更多>>
相关主题:最短路径有向双环网络N双环网络二叉树更多>>
相关领域:自动化与计算机技术理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-7
视图:
排序:
有向双环网络的容错路由及容错直径被引量:5
《华中科技大学学报(自然科学版)》2010年第2期12-15,共4页陈业斌 王建堃 李颖 
安徽省教育厅重大项目(ZD2008005-1);安徽省教育厅自然科学基金资助项目(KJ2007B078)
提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法...
关键词:有向双环网络 容错路由 容错直径 L-型瓦 等价节点 最短路径 
基于层的双环网络G(N;h)的最短路径算法
《微计算机信息》2009年第15期251-253,共3页李颖 陈业斌 
安徽省计算与通信软件重点实验室资助项目;安徽省教育厅重大项目"双环网络仿真研究"(ZD2008005-1);安徽省教育厅自然科学基金研究项目"关于双环网络最优路由算法及其直径估计的研究"(KJ2007B078)
提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法,并利用面向对象的J...
关键词:双环网络 最短路径 树模结构 最优路由  
基于树的无向双环网络G(N;±r,±s)寻径策略被引量:7
《华中科技大学学报(自然科学版)》2009年第6期8-11,共4页李颖 陈业斌 
安徽省教育厅重大项目(ZD2008005-1);安徽省教育厅自然科学基金资助项目(KJ2007B078)
提出了新的无向双环网络G(N;±r,±s)的直径求解方法,将其图论模型中的节点进行了重新排列,得到了一种基于树的路由模型,研究了该树型结构中与路由相关的一些性质;给出了计算无向双环网络G(N;±r,±s)直径d(N;±r,±s)的显式公式;证明...
关键词:无向双环网络 最短路径 树型结构 直径  路由 
有向双环网络G(N;r,s)的寻径策略被引量:4
《华中科技大学学报(自然科学版)》2009年第5期45-48,共4页李颖 陈业斌 
安徽省教育厅重大资助项目(ZD2008005-1);安徽省教育厅自然科学研究基金资助项目(KJ2007B078)
将有向双环网络G(N;r,s)图论模型中的节点进行了重新排列,得到了新的L形瓦结构.给出了节点0到任一节点最短路径的表现形式,找出了分布在x轴和y轴上单一[+r]边和单一[+s]边的节点个数的上界.得出了求解任意两节点最短路径的算法,并用面...
关键词:双环网络 最短路径 最优路由 L形瓦 节点 [+r]边 [+s]边 
基于二叉树的有向双环网络的最短路径算法被引量:6
《华中科技大学学报(自然科学版)》2009年第4期78-81,共4页陈业斌 
安徽省教育厅重大基金资助项目(ZD2008005-1);安徽省教育厅自然科学基金资助项目(KJ2007B078)
定义了有向双环网络G(N;r,s)新的路由模型——二叉树模型,给出了0节点到二叉树模型任意一层节点的最短路径的路由策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之间的最短路径与其所在层及其相应位置的关系,给出...
关键词:双环网络 最短路径 二叉树 路由  节点 
无向双环网络G(N;±1,±s)紧优分布特性被引量:5
《华中科技大学学报(自然科学版)》2008年第10期75-77,共3页邰伟鹏 方木云 
国家自然科学基金资助项目(60473142);安徽省教育厅重大资助项目(ZD2008005-1);安徽省教育厅自然科学研究基金资助项目(KJ2007B078);安徽省计算与通信软件重点实验室开放课题资助项目
研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1 000中任意节点数N存在的紧优个数n,仿真出了4≤N≤1 000的n-N紧优分布率和n/(N-3)-N紧优分布率,给出了其中无紧优无向双环网络的N值.仿真结果表...
关键词:无向双环网络 算法 紧优 分布  
基于二叉树的有向双环网络最优路由算法被引量:10
《华中科技大学学报(自然科学版)》2008年第6期43-46,共4页陈业斌 
安徽省教育厅自然科学基金资助项目(KJ2007B078)
提出了有向双环网络G(N;r,s)路由模型——二叉树模型,给出了一种新的寻径策略——基于二叉树层的寻径策略,以及计算有向双环网络G(N;r,s)直径d(N;r,s)的显式公式,证明了有向双环网络G(N;r,s)的直径等于二叉树模型的树高,研究了二叉树模...
关键词:最优路由算法 有向双环网络 二叉树模型  紧优 
检索报告 对象比较 聚类工具 使用帮助 返回顶部