Title :
Analog circuit for solving assignment problems
Author_Institution :
Fac. of Comput. Sci. & Syst. Eng., Kyushu Inst. of Technol., Iizuka, Japan
fDate :
5/1/1994 12:00:00 AM
Abstract :
A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(n2) with n being the number of variables in contrast to O(n4) required for previously developed circuits based on the Hopfield neural networks. Moreover, its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors
Keywords :
MOS integrated circuits; analogue computer circuits; analogue processing circuits; linear integrated circuits; MOS transistors; analog electronic circuit; assignment problems; power dissipation; subthreshold operation; Analog circuits; Electronic circuits; Entropy; Hopfield neural networks; Lagrangian functions; Linear programming; MOSFETs; Power dissipation; Switches; Wiring;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
