Convergence of the synaptic weights for the elastic net method, and its application

Rahman Ghamasaee; Jeffrey B. Goldberg

doi:10.1117/12.277099

Abstract

Solution procedures for the traveling salesman problem (TSP), i.e. the problem of finding the minimum Hamiltonian circuit in a network of cities, can be divided into two categories: exact methods and approximate (or heuristic) methods. Since TSP is an NP hard problem, good heuristic approaches are of interest. The neural networks heuristic solutions of TSP was initiated by Hopfield and Tank. One such heuristic called the elastic net method is illustrated by the following, an imaginary rubber band is placed at the centroid of the distribution of n cities. Then some finite number (m greater than n) of points (nodes) on this rubber band changes their positions according to the dynamics of the method. Eventually they describe a tour around the cities. We express the dynamics and stability of the elastic net algorithm. We show that if a unique node is converging to a city, then the synaptic strength between them approaches one. Then we generalize to the case where more than one node converges to a city. Furthermore, a typical application that could make use of the elastic net method (e.g. multi-target tracking) will be pointed out for later studies. In order to verify the proof of the concept and the associated theorems, computer simulations were conducted for a reasonable number of cities.

Citation Download Citation

Rahman Ghamasaee, Jeffrey B. Goldberg, "Convergence of the synaptic weights for the elastic net method, and its application", Proc. SPIE 3069, Automatic Target Recognition VII, (23 June 1997); doi: 10.1117/12.277099; https://doi.org/10.1117/12.277099

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Keywords/Phrases

Search In:

Publication Years