A study of the application of Kohonen-type neural networks to the travelling salesman problem

DOI10.1007/BF00202610zbMath0722.92002MaRDI QIDQ757268

D. Kharzeev

Publication date: 1991

Published in: Biological Cybernetics (Search for Journal in Brave)

zbMATH Keywords

optimizationalgorithmself-organization networksTravelling Salesman Problem

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Neural networks for/in biological studies, artificial life and related topics (92B20)

Related Items (15)

The incorporation of an efficient initialization method and parameter adaptation using self-organizing maps to solve the TSP ⋮ Long term behavior of a random Hopfield neural lattice model ⋮ Neural methods for the traveling salesman problem: Insights from operations research ⋮ Self-organizing map approaches for the haplotype assembly problem ⋮ A hybrid neural approach to combinatorial optimization ⋮ Metaheuristics: A bibliography ⋮ Unnamed Item ⋮ Self-organizing maps: Ordering, convergence properties and energy functions ⋮ Applications of the space — filling curves with data driven measure — preserving property ⋮ Neural networks for NP-complete problems ⋮ An new self-organizing maps strategy for solving the traveling salesman problem ⋮ Heuristic and optimization approaches to extending the Kohonen self organizing algorithm ⋮ ``Conscientious neural nets for tour construction in the traveling salesman problem: The vigilant net ⋮ Neural networks in business: Techniques and applications for the operations researcher ⋮ Kohonen maps for solving a class of location-allocation problems

Cites Work

• Optimization by Simulated Annealing
• Scaling the neural TSP algorithm
• ``Neural computation of decisions in optimization problems
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank
• Self-organized formation of topologically correct feature maps
• Self-organization and associative memory.
• Two-Processor Scheduling with Start-Times and Deadlines
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: A study of the application of Kohonen-type neural networks to the travelling salesman problem