科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2010年
25期
6314-6317
,共4页
二分决策分解算法%分解定理%BDD算法%TDM算法
二分決策分解算法%分解定理%BDD算法%TDM算法
이분결책분해산법%분해정리%BDD산법%TDM산법
大型复杂网络系统的可靠性分析都是NP难问题.结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法--二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高.
大型複雜網絡繫統的可靠性分析都是NP難問題.結閤二分決策圖原理和因子分解定理以橋型網絡為例提齣瞭一種新型的算法--二分決策分解算法(TPDM算法),該算法便于計算機編程實現,通過與BDD等算法的比較研究錶明,該算法的複雜度更低、可行性更高.
대형복잡망락계통적가고성분석도시NP난문제.결합이분결책도원리화인자분해정리이교형망락위례제출료일충신형적산법--이분결책분해산법(TPDM산법),해산법편우계산궤편정실현,통과여BDD등산법적비교연구표명,해산법적복잡도경저、가행성경고.
