A study of the application of Kohonen-type neural networks to the travelling salesman problem
From MaRDI portal
Publication:757268
DOI10.1007/BF00202610zbMath0722.92002MaRDI QIDQ757268
Publication date: 1991
Published in: Biological Cybernetics (Search for Journal in Brave)
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