Presentation | 2001/1/26 A Modified Solving Technique of the Quadratic Assignment Problem Using Chaotic-Neuro-Dynamics for Analog IC Implementation 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 taboo search have been proposed.The taboo search technique has been implemented in a neural network form [3].Moreover, chaotic dynamics has been used in the network to avoid the local minima problem [3]-[5].In order to achieve a high-speed massively parallel solution of the QAP, this method with chaotic-neuro-dynamics should be realized with an analog integrated circuit technology.In this paper, the original algorithm is modified considering the analong IC implementation.The effects of the modification are investigated by numerical simulations. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial Optimization Problem / QAP / Chaotic Neural Networks |
Paper # | NLP2000-145 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2001/1/26(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 Solving Technique of the Quadratic Assignment Problem Using Chaotic-Neuro-Dynamics for Analog IC Implementation |
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 | 2001/1/26 |
Paper # | NLP2000-145 |
Volume (vol) | vol.100 |
Number (no) | 609 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |