Solving large scale traveling salesman problems by chaotic neurodynamics

Neural Networks

Volumn 15, Issue 2, 2002, Pages 271-283

  Hasegawa, Mikio ^a   Ikeguchi, Tohru ^b   Aihara, Kazuyuki ^c,d  

^a NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^b SAITAMA UNIVERSITY   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

^d JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Chaotic neural networks; Combinatorial optimization problems; Tabu search; Traveling salesman problems

Indexed keywords

CHAOS THEORY; PROBLEM SOLVING; RANDOM PROCESSES; TRAVELING SALESMAN PROBLEM;

CHAOTIC DYNAMICS; CHAOTIC NEURAL NETWORKS;

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CHAOTIC DYNAMICS; INTERMETHOD COMPARISON; METHODOLOGY; PRIORITY JOURNAL; PROBLEM SOLVING; TRAVEL;

COMMERCE; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; PROBLEM SOLVING;

EID: 0036196161     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-6080(02)00017-5     Document Type: Article

References (21)

1. Chaotic neural networks
2. Chaotic neural networks
3. Outline of a theory of thought-processes and thinking machines
4. Chaotic simulated annealing by a neural network model with transient chaos
5. Globally searching ability of chaotic neural networks
6. Strange attractors in chaotic neural networks
7. Tabu search I
8. Tabu search II
9. A user's guide to tabu search
10. Combination of chaotic neurodynamics with the 2-opt algorithm to solve traveling salesman problems
11. Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems
12. Neural computation of decisions in optimization problems
13. Chaotic potts spin model for combinatorial optimization problems
14. On a response characteristic of a mathematical neuron model
15. A neural network model as a globally coupled map and applications based on chaos
16. Nonlinear neurodynamics and combinatorial optimization in chaotic neural networks