Communication Network Nodes Importance Based on Improved Artificial Immune Algorithm

Aiming at the problem of evaluating communication network nodes importance, a method for evaluating nodes importance based on an improved artificial immune algorithm is proposed. This method transforms the problem of network node importance into solving the problem of optimal network node attack sequence. Using the total natural connectivity under node attack as the optimization index, the network node attack sequence optimization model is established. The model has a large number of feasible solutions, and the solution model is an NP-hard problem. An improved artificial immune algorithm is used to solve the optimization model, and network nodes importance is ranked. Simulation and results prove the effectiveness of the node importance evaluation method proposed in this paper and the superiority of the improved artificial immune algorithm are verified.