Abstract
We describe how several optimization problems can be rapidly solved by highly interconnected networks of simple analog processors. Analog-to-digital (A/D) conversion was considered as a simple optimization problem, and an A/D converter of novel architecture was designed. A/D conversion is a simple example of a more general class of signal-decision problems which we show could also be solved by appropriately constructed networks. Circuits to solve these problems were designed using general principles which result from an understanding of the basic collective computational properties of a specific class of analog-processor networks. We also show that a network which solves linear programming problems can be understood from the same concepts.
Keywords
Simple (philosophy)Computer scienceLinear programmingArtificial neural networkLinear circuitAnalog computerClass (philosophy)Optimization problemSignal processingMixed-signal integrated circuitElectronic engineeringDigital signal processingIntegrated circuitAlgorithmArtificial intelligenceEquivalent circuitEngineeringComputer hardwareElectrical engineering
Affiliated Institutions
Related Publications
Signal Reconstruction From Noisy Random Projections
Recent results show that a relatively small number of random projections of a signal can contain most of its salient information. It follows that if a signal is compressible in ...
Certain Factors Affecting Telegraph Speed<sup>1</sup>
This paper considers two fundamental factors entering into the maximum speed of transmission of intelligence by telegraph. These factors are signal shaping and choice of codes. ...
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with $m$ nonzero entries in ...
An Introduction To Compressive Sampling
Conventional approaches to sampling signals or images follow Shannon's theorem: the sampling rate must be at least twice the maximum frequency present in the signal (Nyquist rat...
Design considerations for distributed microsensor systems
Wireless distributed microsensor systems will enable the reliable monitoring and control of a variety of applications that range from medical and home security to machine diagno...
Publication Info
- Year
- 1986
- Type
- article
- Volume
- 33
- Issue
- 5
- Pages
- 533-541
- Citations
- 2169
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
2169
OpenAlex
Cite This
David W. Tank,
J. J. Hopfield
(1986).
Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit.
IEEE Transactions on Circuits and Systems
, 33
(5)
, 533-541.
https://doi.org/10.1109/tcs.1986.1085953
Identifiers
- DOI
- 10.1109/tcs.1986.1085953