一种基于贪婪算法的提高K-终端网络可靠性的方法

摘要

本发明属于规则网络系统可靠性研究领域，具体涉及一种基于贪婪算法的提高K‑终端网络可靠性的方法。该方法采用贪婪算法和蒙特卡罗算法，结合重要度分析，为中型或大型K‑终端网络可靠性预测的数值分析研究提供了有力支撑。改方法采用重要度分析和蒙特卡罗算法估算寻找网络边的优化方案，建模过程简单、高效。本发明将需要优化的大型网络分为多组网络边，以这些网络边为基本的优化对象，能够精确快速地给出优化方案，从而实现对大型网络的可靠性优化，使其可靠性指标满足要求，本发明对于现实中的中型或大型网络具有重要意义。