TSP paper available

[B. Fritzke]

Hi connectionists,

I just placed a paper in the Neuroprose Archive, which has been
submitted to IJCNN-91 Singapore. 

The filename is: fritzke.linear_tsp.ps.Z

And here's the abstract:

  FLEXMAP -- A Neural Network For The  Traveling  Salesman  Problem
	       With Linear Time And Space Complexity

		     Bernd FRITZKE and Peter WILKE

  We present a self-organizing ''neural'' network for the traveling
  salesman  problem.   It  is partly based on the model of Kohonen.
  Our approach differs from former work in  this  direction  as  no
  ring  structure with a fixed number of elements is used.  Instead
  a small initial structure is enlarged during a distribution  pro-
  cess.   This  allows us to replace the central search step, which
  normally needs time O(n), by a local procedure  that  needs  time
  O(1).   Since the total number of search steps we have to perform
  is O(n) the runtime of our model scales linear with problem size.
  This is better than every known neural or conventional algorithm.
  The path lengths of the generated solutions are less than 9  per-
  cent  longer  than  the optimum solutions of solved problems from
  the literature.


The described network is based on:

> Fritzke, B., "Let it grow - self-organizing feature maps with
>    problem dependent cell structure," Proc. of ICANN-91, Helsinki, 
>    1991, pp. 403-408.

(see the previously placed file fritzke.cell_structures.ps.Z)

Furthermore related work will be presented next week in Seattle:

> Fritzke, B., "Unsupervised clustering with growing cell struc-
>    tures," to appear in: Proc. of IJCNN-91, Seattle, 1991.

(see the previously placed file fritzke.clustering.ps.Z 
and the Poster No. W19 in Seattle)


See you in Seattle,
Bernd 

Bernd Fritzke ---------->  e-mail: fritzke at immd2.informatik.uni-erlangen.de
University of Erlangen, CS IMMD II, Martensstr. 3,  8520 Erlangen (Germany)