Title :
Saving the calculating time of the TCNN with nonchaotic simulated annealing strategy
Author :
Wang, Zhenning ; Lu, Wei ; Dai, Jun
Author_Institution :
Dept. of Autom., Univ. of Sci. & Tech. of China, Hefei, China
Abstract :
The Transient Chaotic Neural Network (TCNN) and the Noisy Chaotic Neural Network (NCNN) have been proved their searching abilities for solving combinatorial optimization problems(COPs). The chaotic dynamics of the TCNN and the NCNN are believed to be important for their searching abilities. However, in this paper, we propose a strategy which cuts off the rich dynamics such as periodic and chaotic attractors in the TCNN and just utilizes the nonchaotic converge dynamics of the TCNN to save the time needed for computation. The strategy is named as nonchaotic simulated annealing (NCSA). Experiments on the traveling salesman problems exibit the effectiveness of NCSA. The NCSA saves over half of the time needed for the computation while maintaining the searching ability of the TCNN.
Keywords :
neural nets; search problems; simulated annealing; travelling salesman problems; combinatorial optimization problem; noisy chaotic neural network; nonchaotic simulated annealing strategy; searching ability; transient chaotic neural network; traveling salesman problem; Automation; Chaos; Chaotic communication; Cybernetics; Hopfield neural networks; Neural networks; Optimization methods; Simulated annealing; Traveling salesman problems; USA Councils; CSA; NCSA; TCNN; TSP; combinatorial optimization problems; nonchaotic;
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2009.5345998