陈明明
- 作品数：5 被引量：7H指数：2
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 关于G(n,n+3)网的树-优图公式(英文)
- 1999年
- 在网络可靠性研究中经常考虑的网络是有可靠结点，而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题，Ｂｏｅｓｃｈ ＦＴ 等人首先提出了网络合成问题，其中一类网络合成问题是在给定结点ｎ ，边ｅ 以及边故障概率为Ｐ 的情况下，构造一个具有最大可靠性的网络。如果这样的网络存在，称其为一致最优网（ ＵＯＲ） 。在此过程中，ｔ － 优图的概念是十分重要的。利用ｔ － 优图，Ｂｏｅｓｃｈ 等人验证了对于ｅ＝ ｎ ，ｎ ＋ １ ，ｎ ＋ ２ ， 一致最优网的存在。在此考虑了ｅ＝ ｎ ＋ ３ 情况下ｔ－ 优图的存在及结构并且给出了ｔ－ 优图公式。
- 陈明明郭红
- 关键词：G网网络可靠性
- 因子定理在网络可靠性分析中的应用被引量：1
- 2002年
- 在计算机网络设计中 ,系统可靠性是一个重要的参数。网络设计者注重的问题是如何构造网络使得网络的系统可靠性最大。因此 ,在网络设计中 ,系统可靠性的计算就显得十分重要。关于系统可靠性计算问题 ,利用不交和 (SDP)已给出了多种算法。而且不交和算法对于研究系统可靠性是非常有效的。针对网络设计问题提出了一个简单、易于表达的系统可靠性计算公式。这个公式主要依赖于可靠性因子定理。首先将一个网络分解为几个基础网络 ,然后利用基础网络的可靠性表达式给出系统的可靠性计算公式。利用这个公式 ,研究了网络G(n ,n +3)
- 陈明明赵连昌
- 关键词：网络可靠性变换图计算机网络
- 一致最优与最差可靠网络被引量：4
- 2000年
- 可靠网络的合成首先由BoeschFT等人提出。可靠网络的模型是由独立同概率 p为可靠边构成的无向图。已知图G的可靠性R(G ,p)是关于边可靠概率 p的多项式并且其多项式系数是G的函数。使用网络可靠度公式及可靠度分解定理 ,给出n点n +1边与n +2边两类网络族的一致最优与最差可靠网络 ,并给出两类网络族的可靠度的最小上界及最大下界。
- 陈明明赵连昌
- 关键词：可靠网络可靠度无向图简单图
- 扭立方体连接网络中二项树嵌入的研究
- 2000年
- 根据扭立方体连接网络结构的递归性 ,证明了 n维扭立方体连接网络中存在以任意顶点为根结点的k阶二项树子图 ,也就是说 k阶二项树可以最小的扩张、拥塞度和负载嵌入到 n维扭立方体连接网络中 ( 0≤ k≤n)
- 王德强杨淑芹陈明明赵连昌
- 关键词：扭立方体连接网络
- 应用遗传算法解决可靠性约束下的网络优化问题被引量：3
- 2000年
- 利用遗传算法考虑一类可靠性约束下的网络结构优化问题。其目的是在系统可靠性不低于给定标准 ( p0 )条件下 ,寻找一种优化的网络结构 ,使其连接边的费用最低。过去 ,这类问题多采用分枝定界法处理。为了提高处理问题的速度 ,便于将这类问题向大规模网络优化问题扩展 ,采用遗传算法。这一方法的最大优点是可将其推广到求解一般带有约束的网络优化问题。而且结果表明无论是解的精度还是运算速度遗传算法都优于分枝定界法及其它启发式算法。
- 陈明明赵连昌
- 关键词：遗传算法网络优化网络设计计算机
