高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ
并行系统中排列图的可靠性近似算法
于中宝, 邵方明
doi: 10.14135/j.cnki.1006-3080.20180531001
讨论了排列图子图可靠性界的鲁棒性问题和可靠性的近似算法,并构造了排列图的蒙特卡罗算法。仿真结果说明所构造的蒙特卡罗算法远优于已知的近似算法,A3,2子图可靠性的蒙特卡罗近似计算误差小于1%。
关键词: 可靠性, 排列图, 并行系统, 近似算法, 蒙特卡罗
直径限定可靠性计算的冗余边的检测算法
熊祥军, 邵方明, 张祖渊, 管建民
doi: 10.14135/j.cnki.1006-3080.20190124001
本文给出了路径长度的新度量方法,将st-路分类为实际路径(RP),伪路径(PP),组合路径(CP)和包含特定边(SPE)的最短st-路,明确通过测量PP,RP和CP可以计算SPE的长度;同时提出了一种检测隐藏冗余边的算法,该算法的复杂度为多项式(O(n4))。实验结果表明了该算法的有效性。
关键词: 直径限制, 冗余边, 可靠性, 算法