Physarum Algorithmにおける0-1ナップザック問題の一解法

杉本 薦彦; 栗崎 功二郎; 飯村 伊智郎

doi:10.11527/jceeek.2017.0_547

平成29年度電気・情報関係学会九州支部連合大会（第70回連合大会）講演論文集

セッションID: 11-2P-08

DOI https://doi.org/10.11527/jceeek.2017.0_547

会議情報

主催: 電気・情報関係学会九州支部連合大会委員会

会議名: 平成29年度電気・情報関係学会九州支部連合大会

回次: 70

開催地: 琉球大学

開催日: 2017/09/27 - 2017/09/28

Physarum Algorithmにおける0-1ナップザック問題の一解法

*杉本薦彦, 栗崎功二郎, 飯村伊智郎

著者情報

会議録・要旨集フリー

詳細

抄録

手老らは粘菌の動きを実験的に調べることで，粘菌の計算方法を再現する数理モデルを構成し，Physarum Algorithm（PA）を提案している．PAは新しい最適化アルゴリズムとして工学的な応用が期待されており，最短経路問題や都市間交通ネットワークのデザインなどへの適用例が報告されている．本稿では，PAの適用範囲を広げるべく，離散組合せ最適化問題の一つである0-1ナップザック問題（0-1 Knapsack Problem: 0-1KP）を対象に，その適用可能性を検討した．提案手法は，二分木表現を用いて0-1KPを最短経路問題に帰着させPAに適用する点が特徴である．

責任著者(Corresponding author)

会議情報

J-STAGEへの登録はこちら（無料）