WEKO3
アイテム
2次割当問題に対する Solution-based tabu search
https://ipsj.ixsq.nii.ac.jp/records/205084
https://ipsj.ixsq.nii.ac.jp/records/2050847d0c6a82-73bd-4f52-be56-75415b2de84f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z82-7L-02.pdf (250.1 kB)
|
Copyright (c) 2020 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-02-20 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 2次割当問題に対する Solution-based tabu search | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 宇都宮大 | ||||||||||||
| 著者所属 | ||||||||||||
| 宇都宮大 | ||||||||||||
| 著者所属 | ||||||||||||
| 宇都宮大 | ||||||||||||
| 著者名 |
齋藤, 雅文
× 齋藤, 雅文
× 森, 博志
× 外山, 史
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2次割当問題はNP困難な組み合わせ最適化問題の一つであり，短時間で精度の高い解を得ることができるメタ戦略を用いた手法が数多く提案されている.本論文ではさらに強力な手法の開発を目的として，近年Max-Minsum問題の研究においても有効な結果が得られたSolution-based tabu search(SBTS)を2次割当問題に導入した．SBTSはタブーサーチの概念を取り入れた手法であり，解探索において一度遷移した解そのものを記録しておき，ハッシュ関数を用いて同一解への遷移を禁止する．実験では従来のタブーサーチとの比較を行い提案手法の有効性を確認した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第82回全国大会講演論文集 巻 2020, 号 1, p. 253-254, 発行日 2020-02-20 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
