Title :
Implementation of the relaxation process by the interactive activation and competition network
Author :
Yu, Shiaw-Shian ; Tsai, Wen-Hsiang
Author_Institution :
Comput. & Commun. Res. Lab., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Abstract :
A mapping method that makes the interactive activation and competition network perform the relaxation process is proposed. By this method, the neural network technology can be easily adapted to solve the many problems which have already been solved by the relaxation process. Experimental results of solving a modified version of the n-queens problem on the proposed neural network are given to demonstrate the feasibility of the proposed method
Keywords :
neural nets; parallel algorithms; parallel processing; probability; NP-complete problem; interactive activation and competition network; mapping method; n-queens problem; neural network; parallel algorithms; probabilistic relaxation; relaxation process; Biological neural networks; Communication industry; Computational modeling; Computer industry; Computer networks; Concurrent computing; Information science; Neural networks; Neurons; Probability;
Conference_Titel :
Neural Networks, 1991. 1991 IEEE International Joint Conference on
Print_ISBN :
0-7803-0227-3
DOI :
10.1109/IJCNN.1991.170593