论文部分内容阅读
针对现有算法在多态系统可靠性评估方面的缺点和不足,基于最大流理论和分解技术,提出多态系统可靠性评估的实用高效算法。不需要知道系统的极小路和极小割,算法首先通过最大流理论寻找多态极小路;基于已得的多态极小路,算法利用分解技术把状态向量集分解成互不相交的子集,使得多态极小路能更高效地从子集中求得。最后,实例和数值试验表明,提出的算法在系统可靠性评估方面具有更高的效率。
Aiming at the shortcomings and deficiencies of existing algorithms in the reliability assessment of polymorphic systems, a practical and efficient algorithm for evaluating the reliability of polymorphic systems is proposed based on the maximum flow theory and decomposition technique. The algorithm does not need to know the minima and minima of the system. The algorithm first looks for the polymorphic minima by the maximum flow theory. Based on the already obtained polymorphic minima, the algorithm decomposes the state vector set into disjoint states Subset, making polymorphic minima can be more efficiently obtained from the subset. Finally, examples and numerical experiments show that the proposed algorithm is more efficient in system reliability assessment.