Modular neural networks and distributed adaptive search for traveling salesman algorithms

Kendall E. Nygard; Nagesh Kadaba

doi:10.1117/12.21196

1 August 1990 Modular neural networks and distributed adaptive search for traveling salesman algorithms

Kendall E. Nygard, Nagesh Kadaba

Proceedings Volume 1294, Applications of Artificial Neural Networks; (1990) https://doi.org/10.1117/12.21196
Event: 1990 Technical Symposium on Optics, Electro-Optics, and Sensors, 1990, Orlando, FL, United States

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.

Citation Download Citation

Kendall E. Nygard and Nagesh Kadaba "Modular neural networks and distributed adaptive search for traveling salesman algorithms", Proc. SPIE 1294, Applications of Artificial Neural Networks, (1 August 1990); https://doi.org/10.1117/12.21196

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available