Presentation | 2014-03-10 Application of tabu strategy to an adaptive local search for solving quadratic assignment problem Akio WATANABE, Kaori KURODA, Kantaro FUJIWARA, Tohru KEGUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We proposed an adaptive local search algorithm for solving quadratic assignment problems. The proposed algorithm decides the number of exchange elements during searching process. We also applied the tabu search to the proposed algorithm to realize effective escape from undesirable local minima, and showed that the performance of the proposed algorithm is improved. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Quadratic Assignment Problem / adaptive local searc / tabu search |
Paper # | NLP2013-174 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2014/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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Application of tabu strategy to an adaptive local search for solving quadratic assignment problem |
Sub Title (in English) | |
Keyword(1) | Quadratic Assignment Problem |
Keyword(2) | adaptive local searc |
Keyword(3) | tabu search |
1st Author's Name | Akio WATANABE |
1st Author's Affiliation | Graduate School of Science and Engineering, Saitama University() |
2nd Author's Name | Kaori KURODA |
2nd Author's Affiliation | Graduate School of Science and Engineering, Saitama University |
3rd Author's Name | Kantaro FUJIWARA |
3rd Author's Affiliation | Graduate School of Science and Engineering, Saitama University |
4th Author's Name | Tohru KEGUCHI |
4th Author's Affiliation | Graduate School of Science and Engineering, Saitama University:Saitama University, Brain Science Institute |
Date | 2014-03-10 |
Paper # | NLP2013-174 |
Volume (vol) | vol.113 |
Number (no) | 486 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |