Non-Dominated Sorting Binary Differential Evolution for the Multi-Objective Optimization of Cascading Failures Protection in Complex Networks

Abstract : A number of research works have been devoted to the optimization of protection strategies (e.g. transmission line switch off) of critical infrastructures (e.g. power grids, telecommunication networks, computer networks, etc) to avoid cascading failures. This work aims at improving a previous optimization approach proposed by some of the authors [1], based on the modified binary differential evolution (MBDE) algorithm. The improvements are three-fold: 1) in the optimization problem formulation, we introduce a third objective function to minimize the impacts of the switching off operations onto the existing network topology; 2) in the optimization problem formulation, we use the final results of cascades, rather than only a short horizon of one step cascading, to evaluate the effects of the switching off strategies; 3) in the optimization algorithm, the fast non-dominated sorting mechanisms are incorporated into the MBDE algorithm: a new algorithm, namely non-dominated sorting binary differential evolution algorithm (NSBDE) is then proposed. The numerical application to the topological structure of the 380 kV Italian power transmission network proves the benefits of the improvements.
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00750045
Contributor : Yanfu Li <>
Submitted on : Thursday, November 8, 2012 - 9:24:01 PM
Last modification on : Tuesday, August 13, 2019 - 11:10:04 AM
Long-term archiving on : Saturday, February 9, 2013 - 3:51:41 AM

File

Journal_optimal_network_protec...
Files produced by the author(s)

Identifiers

Citation

Yan-Fu Li, Giovanni Sansavini, Enrico Zio. Non-Dominated Sorting Binary Differential Evolution for the Multi-Objective Optimization of Cascading Failures Protection in Complex Networks. Reliability Engineering and System Safety, Elsevier, 2013, 111, pp.195-205. ⟨10.1016/j.ress.2012.11.002⟩. ⟨hal-00750045⟩

Share

Metrics

Record views

597

Files downloads

624