NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Electronic neural network for solving traveling salesman and similar global optimization problemsThis invention is a novel high-speed neural network based processor for solving the 'traveling salesman' and other global optimization problems. It comprises a novel hybrid architecture employing a binary synaptic array whose embodiment incorporates the fixed rules of the problem, such as the number of cities to be visited. The array is prompted by analog voltages representing variables such as distances. The processor incorporates two interconnected feedback networks, each of which solves part of the problem independently and simultaneously, yet which exchange information dynamically.
Document ID
19940015887
Acquisition Source
Legacy CDMS
Document Type
Other - Patent
Authors
Thakoor, Anilkumar P.
(Jet Propulsion Lab. California Inst. of Tech., Pasadena., United States)
Moopenn, Alexander W.
(Jet Propulsion Lab. California Inst. of Tech., Pasadena., United States)
Duong, Tuan A.
(Jet Propulsion Lab. California Inst. of Tech., Pasadena., United States)
Eberhardt, Silvio P.
(Jet Propulsion Lab. California Inst. of Tech., Pasadena., United States)
Date Acquired
August 16, 2013
Publication Date
October 19, 1993
Subject Category
Cybernetics
Accession Number
94N20360
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-PATENT-5,255,349|NASA-CASE-NPO-17807-2-CU
Patent Application
US-PATENT-APPL-SN-789567|US-PATENT-APPL-SN-470664
No Preview Available