DocumentCode :
2565894
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
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
5189
Lastpage :
5193
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2009.5345998
Filename :
5345998
Link To Document :
بازگشت