We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

nlin.AO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Adaptation and Self-Organizing Systems

Title: A "Cellular Neuronal" Approach to Optimization Problems

Abstract: The Hopfield-Tank (1985) recurrent neural network architecture for the Traveling Salesman Problem is generalized to a fully interconnected "cellular" neural network of regular oscillators. Tours are defined by synchronization patterns, allowing the simultaneous representation of all cyclic permutations of a given tour. The network converges to local optima some of which correspond to shortest-distance tours, as can be shown analytically in a stationary phase approximation. Simulated annealing is required for global optimization, but the stochastic element might be replaced by chaotic intermittency in a further generalization of the architecture to a network of chaotic oscillators.
Comments: -2nd revised version submitted to Chaos (original version submitted 6/07)
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Pattern Formation and Solitons (nlin.PS)
DOI: 10.1063/1.3184829
Cite as: arXiv:0906.0115 [nlin.AO]
  (or arXiv:0906.0115v1 [nlin.AO] for this version)

Submission history

From: Gregory Duane [view email]
[v1] Sat, 30 May 2009 21:44:28 GMT (448kb)

Link back to: arXiv, form interface, contact.