• DocumentCode
    3249454
  • Title

    Solving TSP via fuzzy dynamic PSO and HNN algorithm

  • Author

    Tundong, Liu ; Huafei, Zhang ; Yang, Gao

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Xiamen Univ., Xiamen, China
  • fYear
    2012
  • fDate
    14-17 July 2012
  • Firstpage
    105
  • Lastpage
    109
  • Abstract
    Since the Hopfield network often suffers from slow rate of convergence and low accuracy and being trapped in local extremes when used to solve the traveling salesman problem, this paper combines the fuzzy dynamic particle swarm optimization (PSO) and Hopfield neural networks (HNN) to form a novel algorithm, FDPSO-HNN. Experiments show that the proposed methods outperform the algorithm of EPSO and N-EPSO in terms of both global convergence rate and computation time.
  • Keywords
    Hopfield neural nets; convergence; fuzzy set theory; particle swarm optimisation; travelling salesman problems; FDPSO-HNN; HNN algorithm; Hopfield neural networks; N-EPSO; TSP via fuzzy dynamic PSO algorithm; convergence rate; fuzzy dynamic particle swarm optimization; traveling salesman problem; Algorithm design and analysis; Cities and towns; Convergence; Educational institutions; Heuristic algorithms; Particle swarm optimization; Traveling salesman problems; fuzzy dynamic particle swarm algorithm; hopfield network; traveling salesman problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science & Education (ICCSE), 2012 7th International Conference on
  • Conference_Location
    Melbourne, VIC
  • Print_ISBN
    978-1-4673-0241-8
  • Type

    conf

  • DOI
    10.1109/ICCSE.2012.6295036
  • Filename
    6295036