Accession Number : ADA259207


Title :   Comparison of Artificial Neural Networks with a Conventional Heuristic Technique for Optimization Problems


Descriptive Note : Master's thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING


Personal Author(s) : Gruner, Jeffrey S


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a259207.pdf


Report Date : Dec 1992


Pagination or Media Count : 87


Abstract : This research investigates the utility of the Hopfield and Kohonen artificial neural networks to the traveling salesman optimization problem. A third, non-neural-network technique (the Christofides Algorithm - a competitive, bounded-solution operations research technique) is also investigated for comparison to the artificial neural network solutions. An eight and forty-two city distribution are chosen for comparison of the solutions.


Descriptors :   *NEURAL NETS , *OPTIMIZATION , ALGORITHMS , NETWORKS , DISTRIBUTION , COMPARISON , THESES , OPERATION , HEURISTIC METHODS , OPERATIONS RESEARCH , URBAN AREAS


Subject Categories : Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE