A proposal of neuron filter: A constraint resolution scheme of neural networks for combinatorial optimization problems

A constraint resolution scheme in the Hopfield-type neural network named Neuron Filter is presented for efficiently solving combinatorial optimization problems. The neuron filter produces an output that satisfies the constraints of the problem as best as possible according to both neuron inputs and outputs. This paper defines the neuron filter and shows its introduction into existing neural networks for N-queens problems and FPGA board-level routing problems. The performance is evaluated through simulations where the results show that our neuron filter improves the searching capability of the neural network with the shorter computation time.