Presentation | 2002/3/8 On Analog Circuit Implementation of Chaotic-Neuro-System for Quadratic Assignment Problem (1) Kentaro Tanaka, Yoshihiko Horio, Kazuyuki Aihara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A quadratic assignment problem (QAP) is one of the NP-hard combinatorial optimization problems, which is very difficult to solve. Various heuristic methods to solve the QAP such as tabu search have been proposed. The tabu search technique has been implemented in a neural network form. Moreover chaotic dynamics has been used in the neural network to avoid the local minima problem. In order to achieve a high-speed massively parallel solution of the QAP, a dedicated analog integrated circuit system is necessary. The modified algorithm for the analog IC implementation has been proposed. In this paper, the algorithm is further modified taking a limited dynamic range of the analog circuitry into account. The effects of the modification are investigated through numerical simulations. Moreover, an overall system diagram for the QAP is proposed. The analog circuit components for the system are designed with MOSIS TSMC 0.35 μm CMOS process parameters. Characteristics of these circuits are confirmed with HSPICE simulations. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial Optimization Problem / QAP / Chaotic Neural Networks |
Paper # | NLP2001-104 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2002/3/8(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) | On Analog Circuit Implementation of Chaotic-Neuro-System for Quadratic Assignment Problem (1) |
Sub Title (in English) | |
Keyword(1) | Combinatorial Optimization Problem |
Keyword(2) | QAP |
Keyword(3) | Chaotic Neural Networks |
1st Author's Name | Kentaro Tanaka |
1st Author's Affiliation | Dept. of Electronic Engineering, Tokyo Denki University() |
2nd Author's Name | Yoshihiko Horio |
2nd Author's Affiliation | Dept. of Electronic Engineering, Tokyo Denki University |
3rd Author's Name | Kazuyuki Aihara |
3rd Author's Affiliation | University of Tokyo:CREST,JST |
Date | 2002/3/8 |
Paper # | NLP2001-104 |
Volume (vol) | vol.101 |
Number (no) | 723 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |