Abstract:

The generation of a multiple fault minimal candidates set is the first step in making the multiple fault diagnostic  strategy. The binary particle swarm optimization (BPSO) algorithm is applied to generate the minimal candidates set.  Firstly, the multiple fault ambiguity group in a certain OR node is described by using compact set notation, the minimal  candidate set is a minimal hitting set. Then, by constructing both individual fitness function and swarm fitness  function, the BPSO is applied in finding minimal hitting set successfully, and guarantees to find the hitting sets as  many as possible. Finally, the  experiment results of a certain real system verify the effectiveness of the algorithm,  which proves that this method can be applied in solving the minimal hitting set of multiple fault diagnosis effectively.