摘要: 针对复杂网络结构可靠度的评价问题,提出一种结合网络可靠度不变缩减的评价方法。采用不变缩减对原网络进行化简,依据缩减步骤获得新旧网络可靠度之间的代数表达式,通过蒙特卡洛方法估计新网络的可靠度,降低复杂度。同时,从理论上讨论可靠度不变缩减对估计精度的影响,并通过仿真验证该评价方法的有效性。
关键词:
复杂网络,
网络可靠度,
蒙特卡洛,
不变缩减,
连通性
Abstract: Aiming at the reliability evaluation method of complex structure network, a method combining with reliability-preserving reduction is proposed. In order to reduce the complex, the method uses preserving reductions to predigest the original network, gets the relation between new and original network reliability according reduction step, via Monte-Carlo(MC) method to finish the evaluation. The precision of evaluation under reliability-preserving reduction is also discussed theoretically. Validity simulation of the reliability evaluation method is presented.
Key words:
complex network,
network reliability,
Monte-Carlo(MC),
preserving reduction,
connectivity
中图分类号:
李森, 王洁, 席博闻, 王小光. 结合网络可靠度不变缩减的蒙特卡洛仿真[J]. 计算机工程, 2011, 37(8): 61-63.
LI Sen, WANG Ji, XI Bo-Wen, WANG Xiao-Guang. Monte-Carlo Simulation Combining with Network Reliability-preserving Reduction[J]. Computer Engineering, 2011, 37(8): 61-63.