高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ
并行系统中排列图的可靠性近似算法
于中宝, 邵方明
doi: 10.14135/j.cnki.1006-3080.20180531001
讨论了排列图子图可靠性界的鲁棒性问题和可靠性的近似算法,并构造了排列图的蒙特卡罗算法。仿真结果说明所构造的蒙特卡罗算法远优于已知的近似算法,A3,2子图可靠性的蒙特卡罗近似计算误差小于1%。
关键词: 可靠性, 排列图, 并行系统, 近似算法, 蒙特卡罗