论文部分内容阅读
对于一般网络，计算全终端可靠度是ＮＰ－难问题，３－Ｔｒｅｅ网络是一类具有特殊结构和性质的网络，利用三角子图到Ｋ４的化简，给出了一个计算３－Ｔｒｅｅ网络全终端可靠度的线性时间算法。
计算3—Tree网络全终端可靠度的线性时间算法
【摘 要】
：
对于一般网络，计算全终端可靠度是ＮＰ－难问题，３－Ｔｒｅｅ网络是一类具有特殊结构和性质的网络，利用三角子图到Ｋ４的化简，给出了一个计算３－Ｔｒｅｅ网络全终端可靠度的线性时间算法。
【机 构】
：
东北大学理学院
【出 处】
：
东北大学学报
【发表日期】
：
1998年4期
其他文献
目的枸橼酸浓度的自动化检测方法建立及评价。方法在Hitachi7600上建立自动化测定尿/血清枸橼酸浓度的参数,对该方法的重复性、线性、干扰分析进行评估。结果反应的最大吸收
基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。