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
Link To Document