Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
From MaRDI portal
Publication:1101043
DOI10.1007/BF00336888zbMath0641.92020OpenAlexW2074485628WikidataQ52575925 ScholiaQ52575925MaRDI QIDQ1101043
Publication date: 1988
Published in: Biological Cybernetics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00336888
neural networksnumerical examplestraveling salesman problemneural modelself-organizing processsuboptimal tours
Programming involving graphs or networks (90C35) Computational methods for problems pertaining to biology (92-08) Other natural sciences (mathematical treatment) (92F05) Physiological, cellular and medical topics (92Cxx)
Related Items
Self-organization of the batch Kohonen network under quantization effects ⋮ The incorporation of an efficient initialization method and parameter adaptation using self-organizing maps to solve the TSP ⋮ Solving optimization problems with variable-constraint by an extended Cohen-Grossberg model ⋮ A unified constructive network model for problem-solving ⋮ A hybrid neural approach to combinatorial optimization ⋮ Metaheuristics: A bibliography ⋮ Self-organizing feature maps for the vehicle routing problem with backhauls ⋮ On the performance of self-organizing maps for the non-Euclidean traveling salesman problem in the polygonal domain ⋮ Introduction to computation and learning in artificial neural networks ⋮ Heuristics from Nature for Hard Combinatorial Optimization Problems ⋮ Self-organizing maps in evolutionary approach for the traveling salesman problem and vehicle routing problem with time windows ⋮ Fast, efficient and accurate solutions to the Hamiltonian path problem using neural approaches ⋮ A neural network designed to solve the N-Queens problem ⋮ Theoretical analysis of the batch variant of the self-organizing feature map algorithm for 1-d networks mapping a continuous 1-d input space ⋮ Neural networks and operations research: An overview ⋮ Neural network methods in combinatorial optimization ⋮ A Neural-Network-Based Approach to the Double Traveling Salesman Problem ⋮ An new self-organizing maps strategy for solving the traveling salesman problem ⋮ Heuristic and optimization approaches to extending the Kohonen self organizing algorithm ⋮ Markovian neural networks ⋮ Combined location-routing problems -- a neural network approach ⋮ ``Conscientious neural nets for tour construction in the traveling salesman problem: The vigilant net ⋮ Kohonen maps for solving a class of location-allocation problems ⋮ Differential-algebraic approach to linear programming
Cites Work
- Optimization by Simulated Annealing
- Self-organization and associative memory
- On the stationary state of Kohonen's self-organizing sensory mapping
- Étude d'un processus d'auto-organisation. (Study of a self-organization process)
- Self-organized formation of topologically correct feature maps
- The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
