2003 Volume 123 Issue 10 Pages 1822-1829
Constraint satisfaction problem consists of the combination of some constraints, and it is a very difficult problem. The neural network is used as a method of solving constraint satisfaction problems. In this research, we proposed a method of solving constraint satisfaction problems by neural network having self-feedback. The feature of this proposed method is simplifying constraint satisfaction problems. It becomes easy to search an optimum solution by this proposed method. This proposed method was applied to N-queen problem and four-color problem which are constraint satisfaction problems. From Simulation result, this proposed method can solve the N-queen problem and four-color problem at high speed and high performance.
The transactions of the Institute of Electrical Engineers of Japan.C
The Journal of the Institute of Electrical Engineers of Japan