情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

1J-04
単目的問題への分割に基づく多目的分枝限定法の提案
○下保知輝,渡邉真也(室蘭工大),榊原一紀(富山県大)
多目的混合整数線形計画問題における従来の分枝限定法アプローチでは,パレート解の個数が莫大である影響を受けて探索に莫大な時間がかかる.そこで本研究では,多目的問題を重みベクトルにより複数の単目的問題に分割し,各問題で分枝限定法を適用する手法の提案を行う.意思決定者は指定する重みベクトルの個数を変えることで得られる解の個数を調整することが出来る.また,各部分問題は単目的かつ類似度の高い問題であるため効率的に解くことが出来る.本手法はMOEA/Dの分割の概念とB&Bの組み合わせであることからMOBB/Dと名付けた.有効性の検証のために,近傍解の活用の有無による探索性能の比較を行った.