| Presentation | 2001/11/22 An Optimization Method for Quadratic Assignment Problems by Chaotic Dynamics and its Characterization by Lyapunov Dimensions K. Sato, T. Ikeguchi, M. Hasegawa, K. Aihara, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we solve quadratic assignment problems by the chaotic neural network (CNN) and analyze its nonlinear dynamics. As a result, we show by numerical simulations that if we could determine the parameters appropriately, the chaotic neural network offers good solutions. For evaluating the characteristics of the chaotic dynamics, we measure Lyapunov spectra and Lyapunov dimensions, which evaluate orbital instability, one of the important aspects of chaotic dynamics. As a result, it is shown that solvable performance exhibits higher when the Lyapunov dimensions are relatively lower values. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Chaotic Neural Network / Quadratic Assignment Problems / Lyapunov Spectrum / Lyapunov |
| Paper # | NLP2001-69 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2001/11/22(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) | An Optimization Method for Quadratic Assignment Problems by Chaotic Dynamics and its Characterization by Lyapunov Dimensions |
| Sub Title (in English) | |
| Keyword(1) | Chaotic Neural Network |
| Keyword(2) | Quadratic Assignment Problems |
| Keyword(3) | Lyapunov Spectrum |
| Keyword(4) | Lyapunov |
| 1st Author's Name | K. Sato |
| 1st Author's Affiliation | Graduate School of Science and Engineering, Saitama University() |
| 2nd Author's Name | T. Ikeguchi |
| 2nd Author's Affiliation | Graduate School of Science and Engineering, Saitama University |
| 3rd Author's Name | M. Hasegawa |
| 3rd Author's Affiliation | Wiruless Communications Division, Communicatin Research Laboratory |
| 4th Author's Name | K. Aihara |
| 4th Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo |
| Date | 2001/11/22 |
| Paper # | NLP2001-69 |
| Volume (vol) | vol.101 |
| Number (no) | 465 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |