Andrei Cimponeriu
October 12, 1999
Work performed with Geoffrey J. Goodhill
Georgetown Institute for Cognitive and Computational Sciences,
Georgetown University Medical Center
I. The Elastic Net model
I.1. Method: solve the Traveling Salesman Problem using an optimization approach
From R. Durbin, R. Szeliski and A. Yuille, An analysis of the elastic
net approach
to the Traveling Salesman Problem. Neural Computation 1, 348-358,1989.

· first term : approximation error
· second term : tour length
For each k - find {yj} that optimize E => approximate all tour points with the minimum length mapping. Then decrease k. Finally a solution close to the global minimum of the TSP combinatorial problem is obtained by iterative optimization.
Adapt yj according to gradient descent:

| TSP (traveling salesman problem) |
V1 (primary visual cortex) |
| cities position: x, y |
prototype vectors features : retinotopy = (x, y), OD = ocularity (left eye, right eye), OR = orientation preference (angle, selectivity), spatial frequency, … |
| the tour: - all cities - minimum length |
cortical activity: - any visual input - correlated; if correlation is given by anatomical links, it should be as short as possible |
| decreasing parameter k - deterministic annealing |
k - increasing selectivity during map development(?) |



From Mark Hübener, Doron Shoham, Amiram Grinvald, and
Tobias Bonhoeffer,Spatial relationships among
three columnar systems in cat area 17. J. Neurosci.17:9270-9284,
1997.
From K. Obermayer and GG Blasdel, Geometryoforientation
andocular dominance column
in monkey striatecortex. J. Neurosci. 13:4114-4129,
1993
From J C. Horton and D R. Hocking, Intrinsic Variability
of Ocular Dominance Column
. J. Neurosci. 16(22): 7228-7339, 1996.

From Mark Hübener, Doron Shoham, Amiram Grinvald,and
Tobias Bonhoeffer, Spatial relationships among
three columnar systems in cat area 17. J. Neurosci. 17: 9270-9284,
1997.

From K Obermayer and GG Blasdel, Geometry of orientation
and ocular dominance columns
in monkey striate cortex, J. Neurosci. 13: 4114-4129,
1993.
From S Lowel, Ocular dominance column development: strabismus
changes the spacing
of adjacent columns in cat visual cortex, J. Neurosci. 14
: 7451-7468, 1994.
From G. J. Goodhill and S. Löwel, Theory meets
experiment: correlated neural activity helps determine
ocular dominance column periodicity. Trends in Neuroscience, 18
(10), 1995.