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 :
بازگشت