| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-11-13 16:00 混合整数計画問題に対する分散勾配追跡法の検討 ○松崎琉生・石川大地・林 直樹・乾口雅弘（阪大）・沢村俊明・前田知幸・羽田野佑哉（神戸製鋼所）  CAS2025-43 MSS2025-25 |
|
| 抄録 | （和） | 本稿では，等式および不等式制約を伴う混合整数線形計画問題に対する新しい分散最適化法を提案する．提案法は，双対分解アルゴリズムに勾配追跡法を組み合わせることにより構成される．本稿で導入する勾配追跡法は，各エージェントが自らの勾配に加え，他のエージェントからの情報交換を通じて大域的な勾配を逐次的に推定する．この推定値をアルゴリズムの更新則に組み込むことで，各エージェントは分散的な環境下においても大域的な情報を間接的に利用でき，従来の単純な勾配降下法に比べて収束速度の改善が期待できる．本稿では，提案アルゴリズムの有効性を数値実験により検証する． |
| （英） | In this paper, we propose a distributed optimization method for mixed-integer linear programming problems with equality and inequality constraints. The proposed method is constructed by combining a dual decomposition algorithm with a gradient tracking scheme. The gradient tracking method introduced in this paper enables each agent to sequentially estimate the global gradient not only by using its own gradient but also by exchanging information with other agents. By incorporating this estimate into the update rule of the algorithm, each agent can indirectly utilize global information even in a distributed setting, and an improvement in convergence speed compared with conventional simple gradient descent methods can be expected. Finally, the effectiveness of the proposed algorithm is demonstrated through numerical experiments. | |
| キーワード | （和） | 混合整数線形計画問題 / 分散最適化 / 勾配追跡アルゴリズム / / / / / |
| （英） | Mixed-Integer Linear Programming (MILP) / Distributed optimization / Gradient tracking algorithm / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 244, MSS2025-25, pp. 46-49, 2025年11月. | |
| 資料番号 | MSS2025-25 | |
| 発行日 | 2025-11-06 (CAS, MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2025-43 MSS2025-25 |
|
| 研究会情報 | |
| 研究会 | CAS MSS IPSJ-AL |
| 開催期間 | 2025-11-13 - 2025-11-14 |
| 開催地（和） | オビヤギルド |
| 開催地（英） | Ogiya Build |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2025-11-CAS-MSS-AL |
| 本文の言語 | 日本語 |
| タイトル（和） | 混合整数計画問題に対する分散勾配追跡法の検討 |
| サブタイトル（和） | |
| タイトル（英） | Considering distributed gradient tracking methods for mixed-integer programming problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 混合整数線形計画問題 / Mixed-Integer Linear Programming (MILP) |
| キーワード(2)（和/英） | 分散最適化 / Distributed optimization |
| キーワード(3)（和/英） | 勾配追跡アルゴリズム / Gradient tracking algorithm |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松崎 琉生 / Ryusei Matsuzaki / マツザキ リュウセイ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 石川 大地 / Daichi Ishikawa / イシカワ ダイチ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 林 直樹 / Naoki Hayashi / ハヤシ ナオキ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 乾口 雅弘 / Masahiro Inuiguchi / イヌイグチ マサヒロ |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： Osaka Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 沢村 俊明 / Toshiaki Sawamura / サワムラ トシアキ |
| 第5著者 所属（和/英） | 神戸製鋼所 (略称： 神戸製鋼所) Kobe Steel, Ltd. (略称： Kobe Steel, Ltd.) |
| 第6著者 氏名（和/英/ヨミ） | 前田 知幸 / Tomoyuki Maeda / マエダ トモユキ |
| 第6著者 所属（和/英） | 神戸製鋼所 (略称： 神戸製鋼所) Kobe Steel, Ltd. (略称： Kobe Steel, Ltd.) |
| 第7著者 氏名（和/英/ヨミ） | 羽田野 佑哉 / Yuya Hadano / ハダノ ユウヤ |
| 第7著者 所属（和/英） | 神戸製鋼所 (略称： 神戸製鋼所) Kobe Steel, Ltd. (略称： Kobe Steel, Ltd.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-11-13 16:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CAS2025-43, MSS2025-25 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.243(CAS), no.244(MSS) |
| ページ範囲 | pp.46-49 |
| ページ数 | 4 |
| 発行日 | 2025-11-06 (CAS, MSS) |
[研究会発表申込システムのトップページに戻る]