您的位置: 专家智库 > >

曹其国

作品数:6 被引量:8H指数:2
供职机构:天津大学电气与自动化工程学院更多>>
发文基金:国家教育部博士点基金更多>>
相关领域:电子电信理学自动化与计算机技术更多>>

文献类型

  • 5篇期刊文章
  • 1篇会议论文

领域

  • 4篇电子电信
  • 2篇理学
  • 1篇自动化与计算...

主题

  • 3篇超图
  • 2篇通信
  • 2篇通信网
  • 2篇图论
  • 2篇总线
  • 2篇多总线
  • 1篇遗传算法
  • 1篇设计法
  • 1篇通讯网
  • 1篇总线结构
  • 1篇拓扑
  • 1篇拓扑结构
  • 1篇网络
  • 1篇网络拓扑
  • 1篇网络拓扑结构
  • 1篇连通度
  • 1篇连通性
  • 1篇可分组设计
  • 1篇多总线结构
  • 1篇改进遗传算法

机构

  • 5篇天津大学
  • 1篇湘潭大学

作者

  • 6篇曹其国
  • 5篇孙雨耕
  • 2篇邵海明
  • 1篇俎云霄
  • 1篇孙立华
  • 1篇杨挺

传媒

  • 1篇电子与信息学...
  • 1篇电子学报
  • 1篇天津大学学报...
  • 1篇湘潭矿业学院...
  • 1篇天津大学学报
  • 1篇中国自动化学...

年份

  • 1篇2003
  • 1篇1999
  • 2篇1998
  • 1篇1997
  • 1篇1996
6 条 记 录,以下是 1-6
排序方式:
基于改进遗传算法的无向加权图的k点连通扩充被引量:2
2003年
加权图的连通扩充问题已被证明是NP完全问题.作者提出一种改进遗传算法来解决无向加权图的k点连通扩充问题,通过改进遗传算法中的交叉和变异操作有效地改善了群体的效果,有助于搜索解空间中新的区域,能以较大概率搜索到全局最优.仿真结果表明,该算法在原来简单遗传算法上做了进一步改善,为解决加权图的扩充问题提供了新的方法.
孙立华孙雨耕曹其国杨挺
关键词:改进遗传算法NP完全问题图论网络拓扑结构连通度
可靠通信网多总线结构的超图设计法被引量:6
1997年
本文在处理机数和可靠度给定情况下,先构造出成本最小、连通性最好图即核度最小图;将此图作为一类超图的代表图,求得其中阶数最小及端口数最小的超图的对偶图;最后根据对偶图,作出其对应的成本最小、可靠性最高的多总线结构.
曹其国孙雨耕
关键词:通信网超图多总线结构
基于 DBB 设计的超图的最佳连通性
1998年
提出并证明了λ=1的平衡关联区组设计(DBB设计)对应的超图具有最佳连通性,使最佳连通超图的构造又具有了一大类成果.该结构的超图(多总线或通讯网)成本低、端口数少,且直径小、容错性高,在通讯网的拓扑设计中有较好的应用前景.
邵海明曹其国孙雨耕
关键词:超图通讯网连通性
基于可分组设计的最佳连通超图的构造
1996年
本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设计提供了理论依据。
曹其国邵海明孙雨耕
关键词:超图多总线可分组设计
基于高级遗传算法的任意无向加权图的K点连通扩充算法
提出了基于高级遗传算法的K点连通加权扩充算法,这是一种模拟自然遗传和进化理论的并行随机算法,文中详细描述了高级遗传算法用于图的点连通加权扩充的步骤,并给出了部分模拟计算结果,通过与模拟退火法比较,结晶要是令人满意的,为可...
曹其国孙雨耕
关键词:图论
具有不可靠链路的通信网最佳可靠路由的确定
1999年
研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下,通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法- 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对间的所有路由,进而计算各路由的概率并由此确定最佳可靠路由- 动态路由算法则给出了在链路失效后,按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法- 图1,参5-
俎云霄孙雨耕曹其国
关键词:通信网
共1页<1>
聚类工具0