Hierarchical differential evolution for minimal cut sets identification: Application to nuclear safety systems

Francesco Di Maio (1) , Samuele Baronchelli (1) , Enrico Zio (2)

1 Dipartimento di Energia [Milano]
2 SSEC - Chaire Sciences des Systèmes et Défis Energétiques EDF/ECP/Supélec

In this paper, we present a Hierarchical Differential Evolution (HDE) algorithm for minimal cut set (mcs) identification of coherent and non-coherent Fault Trees (FTs). In realistic application of large-size systems, problems may be encountered in handling a large number of gates and events. In this work, to avoid any approximation, mcs identification is originally transformed into a hierarchical optimization problem, stated as the search for the minimum combination of cut sets that can guarantee the best coverage of all the minterms that make the system fail: during the first step of the iterative search, a multiple-population, parallel search policy is used to expedite the convergence of the second step of the exploration algorithm. The proposed hierarchical method is applied to the Reactor Protection System (RPS) of a Pressurized Water Reactor (PWR) and to the the Airlock System (AS) of a CANadian Deuterium Uranium (CANDU) reactor. Results are evaluated with respect to the accuracy and computational demand of the solution found.

Domains: Engineering Sciences [physics]; Electric power

Francesco Di Maio, Samuele Baronchelli, Enrico Zio. Hierarchical differential evolution for minimal cut sets identification: Application to nuclear safety systems. European Journal of Operational Research, 2014, 238 (2), pp.645-652. ⟨10.1016/j.ejor.2014.04.021⟩. ⟨hal-01000009⟩