WEKO3
アイテム
ナップサック問題への局所近傍探索の適用
https://ipsj.ixsq.nii.ac.jp/records/231470
https://ipsj.ixsq.nii.ac.jp/records/2314701481e1d4-2547-4a91-819e-e815c0daeb9a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS23146016.pdf (346.8 kB)
2025年12月4日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, MPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-12-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | ナップサック問題への局所近傍探索の適用 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Application of Local Neighborhood Search to the Knapsack Problem | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 奈良女子大学大学院人間文化総合科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 奈良女子大学大学院人間文化総合科学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 奈良女子大学大学院人間文化総合科学研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Nara Women's University Graduate School of Humanities and Sciences | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Nara Women's University Graduate School of Humanities and Sciences | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Nara Women's University Graduate School of Humanities and Sciences | ||||||||||||
| 著者名 |
磯野, 令奈
× 磯野, 令奈
× 千代延, 未帆
× 髙田, 雅美
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本稿では，非常持出袋の中身決定をナップサック問題と捉え，最適な中身の組み合わせの決定手段について検討する．ナップサック問題に対する近似解法として遺伝的アルゴリズムや局所探索法が存在するが，局所解に陥る可能性があるため，両者を組み合わせた新しいアルゴリズムを提案する．遺伝的アルゴリズムによりある程度良い解を生成した後に，局所近傍探索を行うことで解をより最良解へと近づけることが可能になる．提案手法の有効性を確認するために実験を行い，その有効性を確認する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10505667 | |||||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2023-MPS-146, 号 16, p. 1-6, 発行日 2023-12-04 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8833 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
