• DocumentCode
    2229142
  • Title

    A Single-parameter intelligent algorithm for the traveling salesman problem

  • Author

    Wengui, Chen ; Jindan, Li ; Xiaolin, Xiang ; Tao, Pan

  • Author_Institution
    Bus. Sch., Sichuan Univ., Chengdu, China
  • Volume
    3
  • fYear
    2010
  • fDate
    20-22 Aug. 2010
  • Abstract
    In this paper, A Single-parameter intelligent algorithm is proposed for approximating a solution of the traveling salesman problem. The algorithm based on improving the Weighting Matrix, takes advantage of some ideas of genetic algorithm and ant colony algorithm. Several numerical tests from the library of TSPLIB are discussed. Results show that the Single-parameter intelligent algorithm can get a satisfied result in a short time.
  • Keywords
    genetic algorithms; matrix algebra; travelling salesman problems; TSPLIB library; ant colony algorithm; genetic algorithm; numerical tests; single-parameter intelligent algorithm; traveling salesman problem; weighting matrix; Artificial neural networks; Single-parameter; Traveling salesman problem; intelligent algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
  • Conference_Location
    Chengdu
  • ISSN
    2154-7491
  • Print_ISBN
    978-1-4244-6539-2
  • Type

    conf

  • DOI
    10.1109/ICACTE.2010.5579573
  • Filename
    5579573
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2229142