Modular neural networks and distributed adaptive search for traveling salesman algorithms
Kendall E. Nygard, Nagesh Kadaba · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
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.