计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
23期
95-100
,共6页
李振%孙新利%姬国勋%刘好杰%刘志勇
李振%孫新利%姬國勛%劉好傑%劉誌勇
리진%손신리%희국훈%류호걸%류지용
网络可靠性%多状态网络%无效状态空间%状态空间分割%容量下届%剩余网络
網絡可靠性%多狀態網絡%無效狀態空間%狀態空間分割%容量下屆%剩餘網絡
망락가고성%다상태망락%무효상태공간%상태공간분할%용량하계%잉여망락
在应用d-最小割(路)集计算多状态网络可靠度精确值算法中,运用容斥原理求解d-最小割(路)集较为复杂.为此,提出一种不需d-最小割(路)集直接计算多状态网络可靠度精确值的算法.该算法按一定规则分割状态空间,在此基础上生成无效状态空间,通过迭代计算直接获得可靠度精确值,同时通过定义边的容量下界及剩余网络.实例分析结果表明,运用该算法可减少计算量,并能精确求解d-最小割(路)集.
在應用d-最小割(路)集計算多狀態網絡可靠度精確值算法中,運用容斥原理求解d-最小割(路)集較為複雜.為此,提齣一種不需d-最小割(路)集直接計算多狀態網絡可靠度精確值的算法.該算法按一定規則分割狀態空間,在此基礎上生成無效狀態空間,通過迭代計算直接穫得可靠度精確值,同時通過定義邊的容量下界及剩餘網絡.實例分析結果錶明,運用該算法可減少計算量,併能精確求解d-最小割(路)集.
재응용d-최소할(로)집계산다상태망락가고도정학치산법중,운용용척원리구해d-최소할(로)집교위복잡.위차,제출일충불수d-최소할(로)집직접계산다상태망락가고도정학치적산법.해산법안일정규칙분할상태공간,재차기출상생성무효상태공간,통과질대계산직접획득가고도정학치,동시통과정의변적용량하계급잉여망락.실례분석결과표명,운용해산법가감소계산량,병능정학구해d-최소할(로)집.
