A state-constrained model for cellular nonlinear network optimization

Abstract

A G/sub m/C-style state constrained neuron (SCN) model for the design of processors in analog recurrent neural networks such as Hopfield neural networks, cellular nonlinear networks for combinatorial optimization is described. The unconstrained neurons which have the free state variable, could be stable at any arbitrary point in the solution space or trapped by un-intentional effects. These may introduce errors. For the unconstrained network, the solution could be different from the expected one due to the discrepancy in the energy function of the network and the objective function to be optimized. In addition, if the state variable is limited by some neighboring saturated transistors, un-desirable results may be obtained. The G/sub m/C-style SCN model can ensure the convergence of the network and avoid discrepancy between the energy function of the network and the objective function. The state resistor is also eliminated in the G/sub m/C model so that high cell-density can be achieved. Simulation results show that the proposed model is effective in significantly reducing optimization error.