Share Email Print

Proceedings Paper

Modular neural networks and distributed adaptive search for traveling salesman algorithms
Author(s): Kendall E. Nygard; Nagesh Kadaba
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A modular system of neural networks and a genetic algorithm are employed at a meta level to control solvers for the traveling salesman problem. The neural networks extract features of the input problem and recommend an instantiation of the solver to apply. The genetic algorithm conducts an adaptive search that further refines the parameters that control the work of the solvers. The result is a system that consistently produces very high quality solutions to traveling salesman problems. 1.

Paper Details

Date Published: 1 August 1990
PDF: 10 pages
Proc. SPIE 1294, Applications of Artificial Neural Networks, (1 August 1990);
Show Author Affiliations
Kendall E. Nygard, North Dakota State Univ. (United States)
Nagesh Kadaba, North Dakota State Univ. (United States)

Published in SPIE Proceedings Vol. 1294:
Applications of Artificial Neural Networks
Steven K. Rogers, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?