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