A Method Solving of Constraint Satisfaction Problem by Neural Network with Self-Feedback
Hiroki Tamura, Zheng Sophia Tang, Masahiro Ishii · IEEJ Transactions on Electronics Information and Systems · 2003
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.