WEKO3
アイテム
単目的問題への分割に基づく多目的分枝限定法の提案
https://ipsj.ixsq.nii.ac.jp/records/214691
https://ipsj.ixsq.nii.ac.jp/records/214691a0632030-eab7-4d2c-94ea-1618ea212e33
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-1J-04.pdf (245.1 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 単目的問題への分割に基づく多目的分枝限定法の提案 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 室蘭工大 | ||||||||||||
| 著者所属 | ||||||||||||
| 室蘭工大 | ||||||||||||
| 著者所属 | ||||||||||||
| 富山県大 | ||||||||||||
| 著者名 |
下保, 知輝
× 下保, 知輝
× 渡邉, 真也
× 榊原, 一紀
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 多目的混合整数線形計画問題における従来の分枝限定法アプローチでは，パレート解の個数が莫大である影響を受けて探索に莫大な時間がかかる．そこで本研究では，多目的問題を重みベクトルにより複数の単目的問題に分割し，各問題で分枝限定法を適用する手法の提案を行う．意思決定者は指定する重みベクトルの個数を変えることで得られる解の個数を調整することが出来る．また，各部分問題は単目的かつ類似度の高い問題であるため効率的に解くことが出来る．本手法はMOEA/Dの分割の概念とB&Bの組み合わせであることからMOBB/Dと名付けた．有効性の検証のために，近傍解の活用の有無による探索性能の比較を行った． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 163-164, 発行日 2021-03-04 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
