Presentation | 2011-03-10 Performance Analysis of Chaotic Optimization Algorithm with Low Cross Correlation Dynamics Tomohiro KATO, Shinya HUKUDA, Mikio HASEGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Effectiveness of the chaotic dynamics for combinatorial optimization has been shown by many research results. In this paper, we analyze effectiveness of a new chaotic methods, which utilizes ideal spatio-temporal chaotic dynamics generated by Lebesgue Spectrum Filter (LSF). In the previous research on chaotic noise, it has been shown that the chaotic sequences with negative autocorrelation improve the performance of the asynchronously updated optimization algorithms, such as the Hopfield-Tank neural networks. Its effectiveness can be understood by theoretical research result on chaotic CDMA, which showed that the cross-correlation between the sequences with negative autocorrelation becomes low. Such spatio-temporal chaotic searching dynamics with such low cross-correlation has been shown effective to improve asynchronously updated combinatorial optimization algorithms. In this paper, as such asynchronously updated combinatorial optimization algorithms, we introduce the Hopfield-Tank neural network and the 2-opt method, and improve the performance of them by applying the LSF. We analyze their spatio-temporal searching dynamics by numerical experiments. Our simulation results clarifies that the negative autocorrelation makes lowest cross-correlation dynamics, which ideally improves the performance of the asynchronous combinatorial optimization algorithms. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial Optimization Problems / Chaos / Neural Networks / Nonlinear Dynamics / Lebegue Spectrum Filter |
Paper # | NLP2010-164 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2011/3/3(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) | Performance Analysis of Chaotic Optimization Algorithm with Low Cross Correlation Dynamics |
Sub Title (in English) | |
Keyword(1) | Combinatorial Optimization Problems |
Keyword(2) | Chaos |
Keyword(3) | Neural Networks |
Keyword(4) | Nonlinear Dynamics |
Keyword(5) | Lebegue Spectrum Filter |
1st Author's Name | Tomohiro KATO |
1st Author's Affiliation | Department of Engineering, Tokyo University of science() |
2nd Author's Name | Shinya HUKUDA |
2nd Author's Affiliation | Department of Engineering, Tokyo University of science |
3rd Author's Name | Mikio HASEGAWA |
3rd Author's Affiliation | Department of Engineering, Tokyo University of science |
Date | 2011-03-10 |
Paper # | NLP2010-164 |
Volume (vol) | vol.110 |
Number (no) | 465 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |