| 講演名 | 2022-01-11 交互方向乗数法を用いた分散スケジューリングの安定性に関する一考察 二井矢 直樹(阪大), 宮本 俊幸(阪大), 井上 大地(神戸製鋼所), 梅田 豊裕(神戸製鋼所), 高井 重昌(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，マルチエージェントシステムにおける最適化手法の発展がめざましい．我々は，交互方向乗数法（ADMM）を用いた分散スケジューリング法を提案している．しかし，スケジューリングが振動して収束しない例が多く存在し，収束性において課題が残っていた．そこで本論文では，最適性に関する一次の必要条件を用いてADMMアルゴリズムの安定性を解析し，双対変数が満たすべき条件を導出する．また，これまでのADMMアルゴリズムでは安定な双対変数分布には到達できないため，ADMMアルゴリズムの改良を提案する．計算機実験の結果は提案手法の有効性を示している． |
| 抄録(英) | In recent years, the development of optimization methods in multi-agent systems has been remarkable. We have proposed a distributed scheduling method using the alternating direction method of multipliers (ADMM). However, there are many cases where the scheduling process oscillates and does not converge; there are still issues of convergence. In this study, we analyze the stability of the ADMM algorithm using the first-order necessary condition for optimality and derive a condition that the dual variables should satisfy. In addition, we propose a modified ADMM algorithm so that the ADMM algorithm reaches a stable dual variable distribution. The results of computer experiments show the effectiveness of the proposed method. |
| キーワード(和) | マルチエージェントシステム / ADMM / 分散スケジューリング |
| キーワード(英) | multi agent system / ADMM / distributed scheduling |
| 資料番号 | MSS2021-42,SS2021-29 |
| 発行日 | 2022-01-04 (MSS, SS) |
| 研究会情報 | |
| 研究会 | SS / MSS |
|---|---|
| 開催期間 | 2022/1/11(から2日開催) |
| 開催地（和） | 長崎県建設総合会館 |
| 開催地（英） | Nagasakiken-Kensetsu-Sogo-Kaikan Bldg. |
| テーマ（和） | システム数理と応用，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | Mathematical Systems Science and its Applications, Software Science, etc. |
| 委員長氏名（和） | 小林 隆志(東工大) / 尾崎 敦夫(阪工大) |
| 委員長氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 副委員長氏名（和） | 岡野 浩三(信州大) / 山口 真悟(山口大) |
| 副委員長氏名（英） | Kozo Okano(Shinshu Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
| 幹事氏名（和） | 島 和之(広島市大) / 林 晋平(東工大) / 小林 孝一(北大) / 劉 健全(NEC) |
| 幹事氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) |
| 幹事補佐氏名（和） | 小形 真平(信州大) / 白井 匡人(島根大) |
| 幹事補佐氏名（英） | Shinpei Ogata(Shinshu Univ.) / Masato Shirai(Shimane Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 交互方向乗数法を用いた分散スケジューリングの安定性に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | Study on Stability of Distributed Scheduling Using Alternating Direction Method of Multipliers |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチエージェントシステム / multi agent system |
| キーワード(2)（和/英） | ADMM / ADMM |
| キーワード(3)（和/英） | 分散スケジューリング / distributed scheduling |
| 第 1 著者 氏名（和/英） | 二井矢 直樹 / Naoki Niiya |
| 第 1 著者 所属（和/英） | 大阪大学 大学院工学研究科(略称：阪大) Graduate School of Engineering, Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 宮本 俊幸 / Toshiyuki Miyamoto |
| 第 2 著者 所属（和/英） | 大阪大学 大学院工学研究科(略称：阪大) Graduate School of Engineering, Osaka University(略称：Osaka Univ.) |
| 第 3 著者 氏名（和/英） | 井上 大地 / Daichi Inoue |
| 第 3 著者 所属（和/英） | 株式会社神戸製鋼所(略称：神戸製鋼所) Kobe Steel, Ltd.(略称：KOBELCO) |
| 第 4 著者 氏名（和/英） | 梅田 豊裕 / Toyohiro Umeda |
| 第 4 著者 所属（和/英） | 株式会社神戸製鋼所(略称：神戸製鋼所) Kobe Steel, Ltd.(略称：KOBELCO) |
| 第 5 著者 氏名（和/英） | 高井 重昌 / Shigemasa Takai |
| 第 5 著者 所属（和/英） | 大阪大学 大学院工学研究科(略称：阪大) Graduate School of Engineering, Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2022-01-11 |
| 資料番号 | MSS2021-42,SS2021-29 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | MSS-317,SS-318 |
| ページ範囲 | pp.64-69(MSS), pp.64-69(SS), |
| ページ数 | 6 |
| 発行日 | 2022-01-04 (MSS, SS) |