Computing Vulnerability of Network Based on Genetic Algorithm
Qi Duan · Jisuanji fangzhen · 2009
Tenacity is an important indication of network vulnerability.It indicates the difficulty of destroying the network when nodes were invalidated or network was attacked.Tenacity also indicates the communication capability of subnet and the difficulty of network restoration after parts of network were damaged.At present,no algorithm can compute the tenacity in polynomial time because the computation of tenacity is an NP problem.Over against the exhaustive scheme which has high time complexity,an algorithm based on genetic algorithm was proposed to compute the tenacity of network,stochastic optimization technique was used to search optimum solution efficiently in parametric space of tenacity.The results of simulation suggest that the algorithm always converges at optimum solution efficiently.This algorithm provides a feasible and valid method to measure the vulnerability of networks.