An new self-organizing maps strategy for solving the traveling salesman problem

DOI10.1016/J.CHAOS.2005.08.114MaRDI QIDQ2497623zbMATH OpenOpenAlexFDO

Authors Yan-Ping Bai, Wendong Zhang, Zhen Jin

Publication date 4 August 2006

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.chaos.2005.08.114

zbMATH Keywords

self-organizing mapstraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• The incorporation of an efficient initialization method and parameter adaptation using self-organizing maps to solve the TSP
• Self-organizing maps in evolutionary approach for the traveling salesman problem and vehicle routing problem with time windows
• scientific article; zbMATH DE number 1928729
• On the performance of self-organizing maps for the non-Euclidean traveling salesman problem in the polygonal domain
• A self-organising model for the travelling salesman problem

Cites work

• ``Neural computation of decisions in optimization problems
• A study of the application of Kohonen-type neural networks to the travelling salesman problem
• Competition-based neural network for the multiple travelling salesmen problem with minmax objective
• Self-organizing maps.
• Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
• The Euclidean traveling salesman problem is NP-complete
• The Guilty net for the traveling salesman problem

Cited in

(11)

• Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
• Self-organizing feature maps for solving location--allocation problems with rectilinear distances.
• Grey self-organizing feature maps
• The incorporation of an efficient initialization method and parameter adaptation using self-organizing maps to solve the TSP
• Genetic operators for combinatorial optimization in TSP and microarray gene ordering
• A new algorithm for finding the shortest paths using PCNNs
• scientific article; zbMATH DE number 1695007 (Why is no real title available?)
• Self-organizing maps in evolutionary approach for the traveling salesman problem and vehicle routing problem with time windows
• On the performance of self-organizing maps for the non-Euclidean traveling salesman problem in the polygonal domain
• scientific article; zbMATH DE number 1928729 (Why is no real title available?)
• Exploring the solution space of the Euclidean traveling salesman problem using a Kohonen SOM neural network

This page was built for publication: An new self-organizing maps strategy for solving the traveling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497623)