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
fDate :
7/1/1999 12:00:00 AM
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;
Journal_Title :
Neural Networks, IEEE Transactions on