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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1992
Accession Number
ADA259207

Entities

People

  • Jeffrey S. Gruner

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Artificial Intelligence Software
  • Bayesian Networks
  • Computations
  • Computer Languages
  • Computer Programming
  • Computer Programs
  • Computers
  • Engineering
  • Equations
  • Heuristic Methods
  • Information Science
  • Neural Networks
  • Neurons
  • Operations Research
  • Self Organizing Systems

Readers

  • Neural Network Machine Learning.
  • Operations Research

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Neural Networks