Presentation | 2011-06-30 Improving Performance of Heuristic Methods using Chaotic Dynamics with Negative Autocorrelation Mikio HASEGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Effectiveness of the chaotic dynamics with negative autocorrelation for asynchronous combinatorial optimization algorithms has been shown by recent researches. In asynchronous chaotic CDMA, such time series whose autocorrelation takes negative value at lag 1 and decays with oscillation make asynchronous cross-correlation among the sequences lowest. The optimization methods used in this paper is realized by introducing the negative autocorrelation with damped oscillation to each local search operation of the searching dynamics, that minimizes cross-correlation among the operations, and it has ideally distributive searching ability in the searching space. This paper applies such ideal spatiotemporal dynamics to the heuristic algorithms which is applicable to large scale problems, and evaluates the effectiveness of this combinatorial optimization approach. As the heuristic algorithms, the 2-opt and the 2-exchange methods are introduced for the traveling salesman problem (TSP) and the quadratic assignment problem (QAP), respectively. To realize effective negative auto correlation, the Lebesgue spectrum filter is applied to those algorithms. By computer simulations, effectiveness of this approach has been clarified also for large problems, whose size are larger than 2000 and 150, for the TSP and the QAP, respectively. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial Optimization / Chaos / Neural Networks / Nonlinear Dynamics / Lebesgue Spectrum Filter |
Paper # | NLP2011-35 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2011/6/23(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) | Improving Performance of Heuristic Methods using Chaotic Dynamics with Negative Autocorrelation |
Sub Title (in English) | |
Keyword(1) | Combinatorial Optimization |
Keyword(2) | Chaos |
Keyword(3) | Neural Networks |
Keyword(4) | Nonlinear Dynamics |
Keyword(5) | Lebesgue Spectrum Filter |
1st Author's Name | Mikio HASEGAWA |
1st Author's Affiliation | Department of Electrical Engineering, Tokyo University of Science() |
Date | 2011-06-30 |
Paper # | NLP2011-35 |
Volume (vol) | vol.111 |
Number (no) | 106 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |