辽宁工学院学报（自然科学版）
遼寧工學院學報（自然科學版）
료녕공학원학보（자연과학판）
JOURNAL OF LIAONING INSTITUTE OF TECHNOLOGY (NATURAL SCIENCE EDITION)
1999年
1期
44-50
,共7页
最短路%相关系统%不交乘积和%变量%ALR%ALW
最短路%相關繫統%不交乘積和%變量%ALR%ALW
최단로%상관계통%불교승적화%변량%ALR%ALW
通过对ALW算法的改进,得到了一个十分有效的计算网络可靠度的方法.利用本算法所产生的相关系统可靠性公式中的项数,一般要比ALR和ALW算法所产生的项数少.本算法主要包括两部分,即外循环和内循环.在外循环采用一种新的规则对路径(或割)进行排序,内循环的不交和运算采用单个变量取逆的形式.
通過對ALW算法的改進,得到瞭一箇十分有效的計算網絡可靠度的方法.利用本算法所產生的相關繫統可靠性公式中的項數,一般要比ALR和ALW算法所產生的項數少.本算法主要包括兩部分,即外循環和內循環.在外循環採用一種新的規則對路徑(或割)進行排序,內循環的不交和運算採用單箇變量取逆的形式.
통과대ALW산법적개진,득도료일개십분유효적계산망락가고도적방법.이용본산법소산생적상관계통가고성공식중적항수,일반요비ALR화ALW산법소산생적항수소.본산법주요포괄량부분,즉외순배화내순배.재외순배채용일충신적규칙대로경(혹할)진행배서,내순배적불교화운산채용단개변량취역적형식.
