Proposal of a New Conception of an Elastic Neural Network and Its Application to the Solution of a Two-Dimensional Travelling Salesman Problem

  • Tomasz Szatkiewicz
Conference paper

DOI: 10.1007/978-3-540-71629-7_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4432)
Cite this paper as:
Szatkiewicz T. (2007) Proposal of a New Conception of an Elastic Neural Network and Its Application to the Solution of a Two-Dimensional Travelling Salesman Problem. In: Beliczynski B., Dzielinski A., Iwanowski M., Ribeiro B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4432. Springer, Berlin, Heidelberg

Abstract

In this publication, a new conception of a neural network proposed by the author was described. It belongs to the class of self-organizing networks. The theory, structure and learning principles of the network proposed were all described. Further chapters include the application of a system of two proposed neural networks for the solution of a two-dimensional Euclides’ travelling salesman problem. The feature of the neural network system proposed is an ability to avoid unfavourable local minima. The article presents graphical results of the evaluation of the neural network system from the initialization point to the determination of the selected TSP instance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Tomasz Szatkiewicz
    • 1
  1. 1.The Technical University of Koszalin, Department of Fine Mechanics, 75-256 Koszalin, ul. Racławicka 15-17Poland

Personalised recommendations