• DocumentCode
    1621009
  • Title

    An immune optimization algorithm for TSP problem

  • Author

    Sun, Wei-Dong ; Xu, Xing-Shun ; Dai, Hong-Wei ; Tang, Zheng ; Tamura, Hiroki

  • Author_Institution
    Fac. of Eng., Toyama Univ., Japan
  • Volume
    1
  • fYear
    2004
  • Firstpage
    710
  • Abstract
    In this paper, we propose an optimization algorithm inspired by the immune response mechanism and apply it to traveling salesman problem (TSP). We test the proposed algorithm by the simulations on randomly generated 100 data sets of 10-city problems and two of TSPLIB benchmark problems: ulysses22 (22-city) and eil51 (51-city). The simulation results illustrate that the proposed algorithm can find one hundred percent valid solutions in short computation time, and the solution quality is very good.
  • Keywords
    biology; genetic algorithms; travelling salesman problems; TSP; TSPLIB benchmark problems; artificial immune system; combinatorial optimization algorithm; immune network; immune response mechanism; traveling salesman problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE 2004 Annual Conference
  • Conference_Location
    Sapporo
  • Print_ISBN
    4-907764-22-7
  • Type

    conf

  • Filename
    1491497
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1621009