@techreport{oai:ipsj.ixsq.nii.ac.jp:00231470, author = {磯野, 令奈 and 千代延, 未帆 and 髙田, 雅美}, issue = {16}, month = {Dec}, note = {本稿では,非常持出袋の中身決定をナップサック問題と捉え,最適な中身の組み合わせの決定手段について検討する.ナップサック問題に対する近似解法として遺伝的アルゴリズムや局所探索法が存在するが,局所解に陥る可能性があるため,両者を組み合わせた新しいアルゴリズムを提案する.遺伝的アルゴリズムによりある程度良い解を生成した後に,局所近傍探索を行うことで解をより最良解へと近づけることが可能になる.提案手法の有効性を確認するために実験を行い,その有効性を確認する.}, title = {ナップサック問題への局所近傍探索の適用}, year = {2023} }