科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2011年
1期
181-183
,共3页
两端可靠度%二分决策图%因子分解定理%近似算法
兩耑可靠度%二分決策圖%因子分解定理%近似算法
량단가고도%이분결책도%인자분해정리%근사산법
大型复杂网络的可靠性分析都是NP难题.寻求计算简单、准确的近似算法更具应用价值.结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠度的近似算法.通过实例分析表明,使用该算法进行可靠性分析是有效的.
大型複雜網絡的可靠性分析都是NP難題.尋求計算簡單、準確的近似算法更具應用價值.結閤因子分解定理、網絡簡化規則、定界思想、二分決策思想,給齣瞭一種計算網絡兩耑可靠度的近似算法.通過實例分析錶明,使用該算法進行可靠性分析是有效的.
대형복잡망락적가고성분석도시NP난제.심구계산간단、준학적근사산법경구응용개치.결합인자분해정리、망락간화규칙、정계사상、이분결책사상,급출료일충계산망락량단가고도적근사산법.통과실례분석표명,사용해산법진행가고성분석시유효적.
