Abstract:Fault diagnosis of interconnection networks is vital to ensuring the reliability and maintenance of multiprocessor systems. Based on graph theory, diagnostic algorithms for solving the problem of fault diagnosis in interconnection networks have been widely studied. As the number of processors in multiprocessor systems has increased in recent years, fault diagnosis algorithms based on graph theory cannot meet the current diagnosis requirements of some interconnection networks, such as t -diagnosable systems. In this paper, we use the evolution diagnosis approach to study fault diagnosis in t -diagnosable systems under the PMC model. First, for a t -diagnosable system G with a syndrome σ , we use a simple centralized algorithm to generate its simplified diagnosis graph G_f , which contains all the faulty nodes in G . Based on the graph, we prove that the faulty node set in G is the minimum cover set of G_f . Next, we prove that the problem of computing the minimum cover set for G_f is equivalent to the problem of computing the optimal solution of a zero-one integer program. Using this result, we propose a novel genetic algorithm to solve the problem of the zero-one integer program. The simulation results show that the diagnostic accuracy of our proposed algorithm is equal to or greater than 96

An Evolutionary Approach Based on Ant Colony System to System-Level Fault Diagnosis

Research on Intelligent Diagnosis of Mechanical Fault Based on Ant Colony Algorithm.

An Evolutionary Approach to System-Level Fault Diagnosis

Fault Detection and Diagnosis Based on Ant Colony Algorithm

An Evolutionary Fault Diagnosis Algorithm for Interconnection Networks under the PMC Model

Health Management System for the Industrial Robot Control Cabinet

Research on Fault Classification Based on Ant Colony Optimization

Diagnosis Application of Integrated ANN Based on Hierarchical Fault Model

Network Fault Diagnosis: An Artificial Immune System Approach

Research on Application Technology of Fault Diagnosis Based on Cooperative Strategy

Fault Diagnosis of Power Network Based on Artificial Bee Colony Algorithm

A Hierarchical Modeling and Fault Diagnosis Technique for Complex Electronic Devices

Application of fault diagnosis for district subnetworks based upon evolutionary Tabu Search algorithm

A new approach to fault section estimation in power systems using Ant system

Adaptive Diagnosis Algorithm for Bus-Structured Systems Based on Syndrome Analysis

An Approach to the Fault Diagnosis and Testability in Analog Circuits at Module Level

Computational Intelligence Based Machine Fault Diagnosis

Application of Ant Colony System to Wiring Path Optimization of Relay System and Its Parallel Algorithm Implementation

A Hierarchical Modeling and Fault Diagnosis Method for Complex Electronic Devices

Fault diagnosis algorithm based on artificial immune mechanism

Study Of Lower Extremity Exoskeleton Electronic System Fault Diagnosis Based On Immune Evolution Algorithm