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
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;
Conference_Titel :
Computer Science & Education (ICCSE), 2012 7th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4673-0241-8
DOI :
10.1109/ICCSE.2012.6295036