ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. 数理モデル化と問題解決(MPS)
  3. 2023
  4. 2023-MPS-146

ナップサック問題への局所近傍探索の適用

https://ipsj.ixsq.nii.ac.jp/records/231470
https://ipsj.ixsq.nii.ac.jp/records/231470
1481e1d4-2547-4a91-819e-e815c0daeb9a
名前 / ファイル ライセンス アクション
IPSJ-MPS23146016.pdf 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
著者名 磯野, 令奈

× 磯野, 令奈

磯野, 令奈

Search repository
千代延, 未帆

× 千代延, 未帆

千代延, 未帆

Search repository
髙田, 雅美

× 髙田, 雅美

髙田, 雅美

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 10:45:04.142959
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3