Fault-Tolerant Design of Neural Networks for Solving Optimization Problems

First, the incorporation of the alternative ways of representing the solution to the traveling salesman problem by neural network is proposed to deal with the asymmetric tolerance of neural networks to unidirectional faults. Next, in order to cope with the simultaneous occurrence of a s-a-0 and s-a-1 faults, the triplication scheme with a proper merging function is considered. Finally, the combination of the alternative representations and the triplication scheme is used.

[1]  Daniel L. Palumbo,et al.  Performance and fault-tolerance of neural networks for optimization , 1993, IEEE Trans. Neural Networks.

[2]  Y. Akiyama,et al.  Combinatorial optimization with Gaussian machines , 1989, International 1989 Joint Conference on Neural Networks.

[3]  Yoichi Koyanagi,et al.  Design of neural networks to tolerate the mixture of two types of faults , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[4]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[5]  J.A.G. Nijhuis,et al.  Fault tolerance of neural associative memories , 1989 .

[6]  Geoffrey E. Hinton,et al.  Massively Parallel Architectures for AI: NETL, Thistle, and Boltzmann Machines , 1983, AAAI.

[7]  Jos Nijhuis,et al.  Limits to the fault-tolerance of a feedforward neural network with learning , 1990, [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium.

[8]  Timothy X. Brown,et al.  Competitive neural architecture for hardware solution to the assignment problem , 1991, Neural Networks.

[9]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Yoichi Koyanagi,et al.  Fault tolerant neural networks in optimization problems , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[11]  Robert Geist,et al.  Neural networks for the design of distributed, fault-tolerant, computing environments , 1992, [1992] Proceedings 11th Symposium on Reliable Distributed Systems.

[12]  H. Elsimary,et al.  Fault tolerance in neural networks , 1992, [Proceedings 1992] IEEE International Conference on Systems Engineering.

[13]  Barry W. Johnson,et al.  The Design of Inherently Fault-Tolerant Systems , 1988 .

[14]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[15]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.