• DocumentCode
    1678565
  • Title

    Experimental analysis of new heuristics for the TSP

  • Author

    Nuriyeva, Fidan ; Kizilates, G. ; Berberler, Murat Ersen

  • Author_Institution
    Ege Univ., Izmir, Turkey
  • fYear
    2012
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this study, the three new heuristic algorithms which are proposed in [1] for the solution of traveling salesman problem is developed. In addition, the new versions of 2-opt and 3-opt algorithms are proposed. These algorithms are tested and their performances are compared with the well-known heuristic algorithms such as Nearest Neighbor, and Greedy algorithms.
  • Keywords
    search problems; travelling salesman problems; 2-opt algorithm; 3-opt algorithm; heuristic algorithm; traveling salesman problem; heuristic algorithms; local search; traveling salesman problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Problems of Cybernetics and Informatics (PCI), 2012 IV International Conference
  • Conference_Location
    Baku
  • Print_ISBN
    978-1-4673-4500-2
  • Type

    conf

  • DOI
    10.1109/ICPCI.2012.6486443
  • Filename
    6486443
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1678565