講演名 | 2014-03-10 二次割当問題に対する適応的局所探索法のタブーサーチ化 渡辺 明生, 黒田 佳織, 藤原 寛太郎, 池口 徹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではNP困難な組合せ最適化問題である二次割当問題に対する高能率な局所探索法を提案している.具体的には,交換する要素数を適応的に決定することで,計算時間を押さえた効率の良い解探索を実現している.さらに本稿では,提案した局所探索法にタブーサーチのダイナミクスを導入することで,提案手法の解探索性能が向上したことを示している. |
抄録(英) | 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. |
キーワード(和) | 二次割当問題 / 局所探索法 / タブーサーチ |
キーワード(英) | Quadratic Assignment Problem / adaptive local searc / tabu search |
資料番号 | NLP2013-174 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2014/3/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | 二次割当問題に対する適応的局所探索法のタブーサーチ化 |
サブタイトル(和) | |
タイトル(英) | Application of tabu strategy to an adaptive local search for solving quadratic assignment problem |
サブタイトル(和) | |
キーワード(1)(和/英) | 二次割当問題 / Quadratic Assignment Problem |
キーワード(2)(和/英) | 局所探索法 / adaptive local searc |
キーワード(3)(和/英) | タブーサーチ / tabu search |
第 1 著者 氏名(和/英) | 渡辺 明生 / Akio WATANABE |
第 1 著者 所属(和/英) | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 2 著者 氏名(和/英) | 黒田 佳織 / Kaori KURODA |
第 2 著者 所属(和/英) | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 3 著者 氏名(和/英) | 藤原 寛太郎 / Kantaro FUJIWARA |
第 3 著者 所属(和/英) | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 4 著者 氏名(和/英) | 池口 徹 / Tohru KEGUCHI |
第 4 著者 所属(和/英) | 埼玉大学大学院理工学研究科:埼玉大学総合研究機構脳科学融合研究センター Graduate School of Science and Engineering, Saitama University:Saitama University, Brain Science Institute |
発表年月日 | 2014-03-10 |
資料番号 | NLP2013-174 |
巻番号(vol) | vol.113 |
号番号(no) | 486 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |