WEKO3
アイテム
一般化相互割当問題に対する交互方向乗数法を用いた価格更新
http://hdl.handle.net/10061/0002000090
http://hdl.handle.net/10061/0002000090af92f41d-55f2-48ff-b506-f8f6fa4ce3a9
| アイテムタイプ | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-12-28 | |||||||||
| タイトル | ||||||||||
| タイトル | 一般化相互割当問題に対する交互方向乗数法を用いた価格更新 | |||||||||
| タイトル | ||||||||||
| タイトル | イッパンカ ソウゴ ワリアテ モンダイ ニ タイスル コウゴ ホウコウ ジョウスウホウ オ モチイタ カカク コウシン | |||||||||
| その他のタイトル | ||||||||||
| その他のタイトル | ADMM-based Price Update in Generalized Mutual Assignment Problem | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ | conference paper | |||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| 著者 |
花田, 研太
× 花田, 研太× 雨宮, 裕樹
× 杉本, 謙二 |
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | 本研究では，組合せ最適化問題である一般化相互割当問題 (GMAP) に対する出来るだけ良い質の実行可能解を分散環境で求めることを目指す．先行研究では，実行可能解を求める手法として分散ラグランジュヒューリスティックアルゴリズムが提案されている．これは，ラグランジュ乗数と呼ばれる価格パラメータを基に実行可能解の候補を生成する手法で，ラグランジュ双対問題と呼ばれる凸最適化問題の解を用いて価格を更新すれば良い質の実行可能解が得られることが知られている．本研究は，価格を逐次的に更新するアルゴリズムに交互方向乗数法 (ADMM) を導入する．ADMMは凸最適化問題を分散環境で解くための解法で，近接写像を用いるのが特徴である．しかし，ラグランジュ双対問題の目的関数はブラックボックスであり，近接写像を容易に計算することは出来ない．そこで本研究では，目的関数を線形近似することによって近接写像を計算し，ADMMによる更新を可能とした．数値実験により，提案手法の有効性を確認する． | |||||||||
| 書誌情報 |
ja : 人工知能学会全国大会論文集 発行日 2022-07-11 |
|||||||||
| 出版者 | ||||||||||
| 出版者 | 一般社団法人 人工知能学会 | |||||||||
| 出版者版DOI | ||||||||||
| 関連タイプ | isReplacedBy | |||||||||
| 識別子タイプ | DOI | |||||||||
| 関連識別子 | https://doi.org/10.11517/pjsai.JSAI2022.0_1N1GS504 | |||||||||
| 出版者版URI | ||||||||||
| 関連タイプ | isReplacedBy | |||||||||
| 識別子タイプ | URI | |||||||||
| 関連識別子 | https://www.jstage.jst.go.jp/article/pjsai/JSAI2022/0/JSAI2022_1N1GS504/_article/-char/ja/ | |||||||||
| 権利 | ||||||||||
| 権利情報 | c 2022 人工知能学会 ここに掲載した著作物の利用に関する注意 本著作物の著作権は人工知能学会に帰属しま す。本著作物は著作権者である人工知能学会の許可のもとに掲載するものです。ご利用に当 たっては「著作権法」に従うことをお願いいたします。 Notice for the use of this material. The copyright of this material is retained by the Japanese Society for Artificial Intelligence (JSAI). This material is published here with the agreement of JSAI. Please be complied with Copyright Law of Japan if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) The Japanese Society for Artificial Intelligence. | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | NA | |||||||||
