Share Email Print

Proceedings Paper

Use of optical hardware to find good solutions to the traveling salesman problem
Author(s): Neil Collings; R. Sumi; Kenneth J. Weible; Bruno D. Acklin; Wei Xue
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A systems is described which finds solutions to the 6-city TSP using a Kohonen-type network. The system shows robustness with regard to the light intensity fluctuations and weight discretization which have been simulated. Scalability to larger size problems appears straightforward.

Paper Details

Date Published: 12 July 1993
PDF: 5 pages
Proc. SPIE 1806, Optical Computing, (12 July 1993); doi: 10.1117/12.147887
Show Author Affiliations
Neil Collings, Univ. of Neuchatel (Switzerland)
R. Sumi, Univ. of Neuchatel (Switzerland)
Kenneth J. Weible, Univ. of Neuchatel (Switzerland)
Bruno D. Acklin, Univ. of Neuchatel (Switzerland)
Wei Xue, Univ. of Neuchatel (Switzerland)

Published in SPIE Proceedings Vol. 1806:
Optical Computing
Andrey M. Goncharenko; Fedor V. Karpushko; George V. Sinitsyn; Sergey P. Apanasevich, Editor(s)

© SPIE. Terms of Use
Back to Top