Title :
Chaotic noise and iterative simulated annealing for TSP
Author :
Kawabe, Tohru ; Ueta, Tetsushi ; Nishio, Yoshifumi
Author_Institution :
Univ. of Tsukuba, Japan
Abstract :
We investigate the solving ability of TSP by using a Hopfield neural network with chaotic noise and iterative simulated annealing noise. From several numerical experiments, we can conclude that the ability of iterative simulated annealing noise is almost the same as chaotic noise in searching ability of a global minimum, and is superior to the chaotic noise in performance for detecting local minima.
Keywords :
Hopfield neural nets; chaos; iterative methods; noise; simulated annealing; travelling salesman problems; Hopfield neural network; TSP; chaotic noise; global minimum; iterative simulated annealing noise; local minima; traveling salesman problem; Chaos; Fires; Hopfield neural networks; Logistics; Neural networks; Neurons; Noise level; Simulated annealing; Stochastic resonance; Traveling salesman problems;
Conference_Titel :
SICE 2002. Proceedings of the 41st SICE Annual Conference
Print_ISBN :
0-7803-7631-5
DOI :
10.1109/SICE.2002.1195604