𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An application of the self-organizing map in the non-Euclidean Traveling Salesman Problem

✍ Scribed by Jan Faigl; Miroslav Kulich; Vojtěch Vonásek; Libor Přeučil

Book ID
113816600
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
569 KB
Volume
74
Category
Article
ISSN
0925-2312

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Self-organizing feature maps and the tra
Self-organizing feature maps and the travelling salesman problem
✍ Bernard Angéniol; Gaël de La Croix Vaubois; Jean-Yves Le Texier 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 435 KB

AhstractwBased on Kohonen's work on self-organizing feature maps, we derive an algorithm for solving the classical Travelling Salesman Problem. Given a set of cities defined by their positions in the plane, an evolving population of cells, featuring dupfication and selection, iteratively organizes t

Solving a combinatorial problem via self
Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
✍ J. C. Fort 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 586 KB

We present an application of the Kohonen algorithm to the traveling salesman problem: Using only this algorithm, without energy function nor any parameter chosen "ad hoc", we found good suboptimal tours. We give a neural model version of this algorithm, closer to classical neural networks. This is i