Saving the calculating time of the TCNN with nonchaotic simulated annealing strategy

Wang Zhenning, Lu Wei, Dai Jun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Pages5189-5193
Number of pages5
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 - San Antonio, TX, United States
Duration: Oct 11 2009Oct 14 2009

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN (Print)1062-922X

Conference

Conference2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Country/TerritoryUnited States
CitySan Antonio, TX
Period10/11/0910/14/09

Keywords

  • CSA
  • Combinatorial optimization problems
  • NCSA
  • Nonchaotic
  • TCNN
  • TSP

Fingerprint

Dive into the research topics of 'Saving the calculating time of the TCNN with nonchaotic simulated annealing strategy'. Together they form a unique fingerprint.

Cite this