Abstract
In this paper, we propose a saturation computation method of neural networks for efficiently solving combinatorial optimization problems. In this computation method, once the neuron is in excitatory state, then its input potential is considered to be in positive saturation where the input potential can only be reduced but cannot be increased, and once the neuron is in inhibitory state, then its input potential is considered to be in negative saturation where the input potential can only be increased but cannot be reduced. The proposed method is applied to N-Queens problem. The performance is evaluated through simulations where the results show that the saturation method improves the searching capability of neural networks and shortens the computation time. Particularly, the simulation results show that the performance of the proposed method surpasses the exiting methods for N-queens problem in synchronous parallel model.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEEJ Transactions on Electronics, Information and Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
