Presentation | 2008-03-28 A Modified Synchronous Exponential Chaotic Tabu Search for Quadratic Assignment Problems Naoto YOKOTA, Yoshihiko HORIO, Kazuyuki AIHARA, Mikio HASEGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A tabu search was implemented on a chaotic neural network showing great performance in solving a quadratic assignment problem (QAP). We have implemented the exponential chaotic tabu search into a hardware system for size-10 QAPs. Experimental results with the hardware system confirmed superb performance of the system. In the original chaotic tabu search algorithm, each neuron is sequentially updated. Because of this sequential update, the hardware system cannot fully utilize its inherent parallelism. In this paper, we propose a synchronous updating scheme, which simultaneously updates all the neuronal states. Furthermore, we modify the chaotic neuron model for the synchronous updating scheme. In addition, we propose a new solution construction technique in which not only the neuron with the maximum internal state is used, but neurons with 2nd-, 3rd-, and so on, maximum internal states are also considered. Simulation results confirm quick and effective solving ability of the proposed synchronous exponential chaotic tabu search scheme. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Chaotic Neural Network / Tabu Search / Quadratic Assignment Problems |
Paper # | NLP2007-175 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2008/3/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Modified Synchronous Exponential Chaotic Tabu Search for Quadratic Assignment Problems |
Sub Title (in English) | |
Keyword(1) | Chaotic Neural Network |
Keyword(2) | Tabu Search |
Keyword(3) | Quadratic Assignment Problems |
1st Author's Name | Naoto YOKOTA |
1st Author's Affiliation | Graduate School of Engineering, Tokyo Denki University() |
2nd Author's Name | Yoshihiko HORIO |
2nd Author's Affiliation | Graduate School of Engineering, Tokyo Denki University:Aihara Complexity Modelling Project, ERATO, JST |
3rd Author's Name | Kazuyuki AIHARA |
3rd Author's Affiliation | Aihara Complexity Modelling Project, ERATO, JST:Institute of Industrial Science, The University of Tokyo |
4th Author's Name | Mikio HASEGAWA |
4th Author's Affiliation | Faculty of Engineering, Tokyo University of Sience |
Date | 2008-03-28 |
Paper # | NLP2007-175 |
Volume (vol) | vol.107 |
Number (no) | 561 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |