一种基于BDD的多阶段任务系统可靠度新算法

• 作 者: 张涛 郭波 郭继周 张建军
• 机 构: 国防科技大学系统工程研究所(湖南长沙)
• 出 处: 第六届国际可靠性、维修性、安全性会议
• 发表日期: 2004年期
• 关键词: 多阶段任务系统 系统可靠度 可靠度算法 马尔可夫链 可靠性分析 组合空间 有效解决 应用 快速算法 结构函数 计算 基础 方法 爆炸

近年来,DBB逐渐被应用于多阶段任务系统的可靠性分析中,本文提出了一种新的基于BDD的多阶段任务系统可靠度算法,算法中提出了一次性生成阶段任务系统BDD的快速算法,在生成的BDD的基础上,得到系统的结构函数并计算多阶段任务系统的可靠度,该算法有效解决了马尔可夫链等方法遇到的组合空间爆炸问题,最后给出一个应用实例.