项目简介
项目名称
网络拓扑与网络可靠性的研究
项目批准号
19871007
学科分类
A011711
数理科学
_数学
_计算数学与科学工程计算
_并行算法
资助类型
暂无数据
负责人
赵连昌
依托单位
大连海事大学
批准年份
1998
起止时间
199901-200112
批准金额
6.00万元
摘要
（1）融和容斥原理及不交积和算法，提出以割集为基础网络可靠度新的快速算法；给出了计算全终端网络可靠度多项式新方法。（2）以n点n+1,n+2,n+3边网络类同胚分类入手，重新证明一致最优网络，新找到了一致最差网络，同时给出三类网络可靠度最小上界及最大下界，并将前者用于网络优化的遗传算法中；（3）给出网络离散度概念；证明了图是边韧的充要条件，从而证明了Pizza(1995)一个猜想。（4）提出一类新的互连网络—扭立方体连接网络，研究了其上通讯算法、超立方体等嵌入及容错等性质，为互连网络研究提出新思路。该项研究共发表论文20篇，其中国际杂志2篇，分别为SCI、EI检索，专著《立方形递归网络》已得到学校资助，年内出版。
评论区 (0)
#插入话题
