• DocumentCode
    329010
  • Title

    Exploring orderliness by self-organization

  • Author

    Liou, Cheng-Yuan ; Tai, Wen-Pin

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    2
  • fYear
    1993
  • fDate
    25-29 Oct. 1993
  • Firstpage
    1618
  • Abstract
    In an attempt to explore the orderliness by self-organization among populations, we find the idea can be applied to solve the optimization problem. We illustrate the idea and method with many varieties of the travelling salesman problem (TSP) examples. In our method a simple geometric order of the neurons is implicitly designed for the problem. The loci of the cities are represented by proper templates. The solution of the round tour is displayed by self-organization of the templates on these ordered neurons. We test the efficiency of the proposed method by comparing the statistics of simulation results with an another potential methods. Our method can be extended to both problems of multi-dimensional distributed cities and non-straight route lengths between cities.
  • Keywords
    computational geometry; operations research; optimisation; self-organising feature maps; travelling salesman problems; geometric order; multi-dimensional distributed cities; neural nets; non-straight route lengths between cities; optimization problem; orderliness; self-organization; travelling salesman problem; Cities and towns; Computer science; Hopfield neural networks; Neural networks; Neurons; Pattern recognition; Statistical analysis; Statistical distributions; Testing; Traveling salesman problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
  • Print_ISBN
    0-7803-1421-2
  • Type

    conf

  • DOI
    10.1109/IJCNN.1993.716927
  • Filename
    716927