| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-11-25 16:10 行確率性に基づく有向グラフ上の不等式制約付き分散凸最適化 ○佐久間宏彬・林 直樹・高井重昌（阪大）  CAS2020-22 MSS2020-14 |
|
| 抄録 | （和） | エージェントが最適化問題の制約条件と目的関数の一部しか知らない状況で，ネットワーク上で情報をやりとりすることによって，それぞれのエージェントが最適解を得る手法を分散最適化という．既存の不等式制約付き分散凸最適化アルゴリズムの多くはグラフの重み行列が二重確率行列の場合を仮定しているが，これは必ずしも現実的な状況ではない．本稿では，重み行列の行確率性に基づき，有向グラフにおける大域的な不等式制約を考慮した分散凸最適化アルゴリズムを提案する．提案アルゴリズムについて最適解への収束を示し，数値実験を行う． |
| （英） | Distributed optimization is a method in which agents exchange information on the network to obtain the optimal solution when they know only a part of the constraints and the objective function of the optimization problem. Most of the existing distributed convex optimization algorithms with inequality constraints have been proven in situations where the weight matrix of the graph is a doubly stochastic matrix, but this is not always a feasible situation. In this paper, we propose a distributed convex optimization algorithm based on row stochasticity of the weight matrix that takes into account global inequality constraints over directed graphs. We show convergence to the optimal solution for the proposed algorithm and perform numerical experiments. | |
| キーワード | （和） | 分散最適化 / 有向グラフ / 主双対摂動法 / 行確率行列 / / / / |
| （英） | distributed optimization / directed graph / primal-dual perturbation method / row stochastic matrix / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 246, MSS2020-14, pp. 16-21, 2020年11月. | |
| 資料番号 | MSS2020-14 | |
| 発行日 | 2020-11-18 (CAS, MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2020-22 MSS2020-14 |
|
| 研究会情報 | |
| 研究会 | MSS CAS IPSJ-AL |
| 開催期間 | 2020-11-25 - 2020-11-26 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2020-11-MSS-CAS-AL |
| 本文の言語 | 日本語 |
| タイトル（和） | 行確率性に基づく有向グラフ上の不等式制約付き分散凸最適化 |
| サブタイトル（和） | |
| タイトル（英） | Distributed convex optimization with inequality constraints over directed graphs based on row stochasticity |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散最適化 / distributed optimization |
| キーワード(2)（和/英） | 有向グラフ / directed graph |
| キーワード(3)（和/英） | 主双対摂動法 / primal-dual perturbation method |
| キーワード(4)（和/英） | 行確率行列 / row stochastic matrix |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐久間 宏彬 / Hiroaki Sakuma / サクマ ヒロアキ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 林 直樹 / Naoki Hayashi / ハヤシ ナオキ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 高井 重昌 / Shigemasa Takai / タカイ シゲマサ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-11-25 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CAS2020-22, MSS2020-14 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.245(CAS), no.246(MSS) |
| ページ範囲 | pp.16-21 |
| ページ数 | 6 |
| 発行日 | 2020-11-18 (CAS, MSS) |
[研究会発表申込システムのトップページに戻る]