• DocumentCode
    1527479
  • Title

    A unified framework for chaotic neural-network approaches to combinatorial optimization

  • Author

    Kwok, Terence ; Smith, Kate A.

  • Author_Institution
    Sch. of Bus. Syst., Monash Univ., Clayton, Vic., Australia
  • Volume
    10
  • Issue
    4
  • fYear
    1999
  • fDate
    7/1/1999 12:00:00 AM
  • Firstpage
    978
  • Lastpage
    981
  • Abstract
    As an attempt to provide an organized way to study the chaotic structures and their effects in solving combinatorial optimization with chaotic neural networks (CNN), a unifying framework is proposed to serve as a basis where the existing CNN models ran be placed and compared. The key of this proposed framework is the introduction of an extra energy term into the computational energy of the Hopfield model, which takes on different forms for different CNN models, and modifies the original Hopfield energy landscape in various manners. Three CNN models, namely the Chen and Aihara model with self-feedback chaotic simulated annealing [CSA] (1995, 1997), the Wang and Smith model with timestep CSA (1998), and the chaotic noise model, are chosen as examples to show how they can be classified and compared within the proposed framework
  • Keywords
    Hopfield neural nets; chaos; combinatorial mathematics; feedforward neural nets; optimisation; simulated annealing; CNN; Hopfield energy landscape; Hopfield neural net; chaotic neural-network approaches; chaotic noise model; chaotic simulated annealing; combinatorial optimization; computational energy; self-feedback CSA; timestep CSA; Chaos; Computer networks; Convergence; Eigenvalues and eigenfunctions; Hopfield neural networks; Neural networks; Neurons; Performance evaluation; Stability; Testing;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/72.774279
  • Filename
    774279