CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 3069 > Article
Paper
23 June 1997 Convergence of the synaptic weights for the elastic net method, and its application
Rahman Ghamasaee, Jeffrey B. Goldberg
Author Affiliations +
Proceedings Volume 3069, Automatic Target Recognition VII; (1997) https://doi.org/10.1117/12.277099
Event: AeroSense '97, 1997, Orlando, FL, United States
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Rahman Ghamasaee and 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); https://doi.org/10.1117/12.277099
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
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: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 9 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Dynamical systems
Neural networks
Complex systems
Computer simulations
Applied mathematics
Control systems
Direct methods
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top