Optimization of cascading failure on complex network based on NNIA

Abstract Recently, the robustness of networks under cascading failure has attracted extensive attention. Different from previous studies, we concentrate on how to improve the robustness of the networks from the perspective of intelligent optimization. We establish two multi-objective optimization models that comprehensively consider the operational cost of the edges in the networks and the robustness of the networks. The NNIA (Non-dominated Neighbor Immune Algorithm) is applied to solve the optimization models. We finished simulations of the Barabasi–Albert (BA) network and Erdos–Renyi (ER) network. In the solutions, we find the edges that can facilitate the propagation of cascading failure and the edges that can suppress the propagation of cascading failure. From the conclusions, we take optimal protection measures to weaken the damage caused by cascading failures. We also consider actual situations of operational cost feasibility of the edges. People can make a more practical choice based on the operational cost. Our work will be helpful in the design of highly robust networks or improvement of the robustness of networks in the future.

[1]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[2]  Guan-Chun Luh,et al.  MOIA: Multi-objective immune algorithm , 2003 .

[3]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[4]  胡涛,et al.  Model for cascading failures with adaptive defense in complex networks , 2010 .

[5]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[6]  Jun Chen,et al.  A Population Adaptive Based Immune Algorithm for Solving Multi-objective Optimization Problems , 2006, ICARIS.

[7]  Dun-Wei Gong,et al.  Feature selection algorithm based on bare bones particle swarm optimization , 2015, Neurocomputing.

[8]  Maoguo Gong,et al.  IFMOA: Immune Forgetting Multiobjective Optimization Algorithm , 2005, ICNC.

[9]  Jian Yang,et al.  Robustness analysis of static routing on networks , 2013 .

[10]  H. Eugene Stanley,et al.  The cascading vulnerability of the directed and weighted network , 2015 .

[11]  Tao Zhou,et al.  A limited resource model of fault-tolerant capability against cascading failure of complex network , 2007, 0708.4023.

[12]  Yanheng Liu,et al.  Cascading dynamics in congested complex networks , 2009 .

[13]  Afzel Noore,et al.  Novel hybrid mitigation strategy for improving the resiliency of hierarchical networks subjected to attacks , 2007 .

[14]  Bing-Hong Wang,et al.  Cascading failures on networks with asymmetric dependence , 2014 .

[15]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[16]  Yongxiang Xia,et al.  Effect of network size on robustness of interconnected networks under targeted attack , 2015 .

[17]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Maoguo Gong,et al.  Clonal Selection with Immune Dominance and Anergy Based Multiobjective Optimization , 2005, EMO.

[19]  Hongzhong Deng,et al.  Vulnerability of complex networks under intentional attack with incomplete information , 2007 .

[20]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Ziyou Gao,et al.  Cascade defense via navigation in scale free networks , 2007 .

[22]  Sahand Ghavidel,et al.  Multi-objective optimal electric power planning in the power system using Gaussian bare-bones imperialist competitive algorithm , 2015, Inf. Sci..

[23]  Jianwei Wang,et al.  Mitigation strategies on scale-free networks against cascading failures , 2013 .