NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Neural Network Solves "Traveling-Salesman" ProblemExperimental electronic neural network solves "traveling-salesman" problem. Plans round trip of minimum distance among N cities, visiting every city once and only once (without backtracking). This problem is paradigm of many problems of global optimization (e.g., routing or allocation of resources) occuring in industry, business, and government. Applied to large number of cities (or resources), circuits of this kind expected to solve problem faster and more cheaply.
Document ID
19900000621
Acquisition Source
Legacy CDMS
Document Type
Other - NASA Tech Brief
Authors
Thakoor, Anilkumar P.
(Caltech)
Moopenn, Alexander W.
(Caltech)
Date Acquired
August 14, 2013
Publication Date
December 1, 1990
Publication Information
Publication: NASA Tech Briefs
Volume: 14
Issue: 12
ISSN: 0145-319X
Subject Category
Electronic Systems
Report/Patent Number
NPO-17807
Accession Number
90B10621
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available