| 講演抄録/キーワード |
| 講演名 |
2026-10-08 10:10
[奨励講演]エッジノードを活用したMulti-Swarm PSOの計算時間削減効果 ○古矢宇都美・進藤卓也・細沼恵里(日本工大)・伊藤暢彦(芝浦工大) NS2026-93 |
| 抄録 |
(和) |
粒子群最適化法(Particle Swarm Optimization,PSO)は,多点探索型の最適化手法であり,大規模な最適化問題への適用では,粒子数の増加に伴う計算時間の増大が課題となる.このような最適化問題を高速に処理する方法として,高性能計算機やクラウドコンピューティングを利用した並列処理が考えられるが,計算機の導入・維持管理やサービス利用に伴うコストが必要となる.著者らは先行研究においてネットワーク上に分散して存在するエッジノードの計算資源に着目し,複数のエッジノードを利用してPSOを分散実行するMulti-Swarm PSOフレームワークを提案した.本研究では,提案フレームワークによる計算時間削減効果について調査する.仮想マシン(Virtual Machine,VM)を用いて複数のエッジノードから構成される分散環境を再現し,粒子数および利用するエッジノード数を変化させ,従来のPSOに対する計算時間の削減効果を比較した.その結果,エッジノード数の増加に伴って計算時間が短縮され,最大で従来手法に対して約12倍の高速化を達成した.また,提案手法は従来手法と同程度の分類精度を維持した.以上より,複数のエッジノードを活用した分散処理によって,従来手法と同程度の分類精度を維持しながら計算時間を短縮できることを示す. |
| (英) |
Particle Swarm Optimization (PSO) is a population-based optimization method, and its application to large-scale optimization problems is challenged by increased computation time as the number of particles increases. High-performance computing and cloud computing can be used to accelerate such optimization, but they incur costs associated with hardware installation and maintenance or service usage. In our previous work, we therefore focused on computational resources available at edge nodes distributed across a network and proposed a Multi-Swarm PSO framework that executes PSO in a distributed manner across multiple edge nodes. This study investigates the computation-time reduction achieved by the proposed framework. A distributed environment consisting of multiple edge nodes was emulated using virtual machines (VMs), and the computation-time reduction relative to conventional PSO was evaluated by varying the number of particles and edge nodes. The results showed that the computation time decreased as the number of edge nodes increased, achieving a maximum speedup of approximately 12-fold compared with conventional PSO. The proposed framework also maintained classification accuracy comparable to that of conventional PSO. These results demonstrate that distributed processing across multiple edge nodes can reduce computation time while maintaining classification accuracy comparable to that of conventional PSO. |
| キーワード |
(和) |
粒子群最適化法 / Multi-Swarm PSO / 分散処理 / エッジコンピューティング / 人工ニューラルネットワーク / / / |
| (英) |
Particle Swarm Optimization / Multi-Swarm PSO / Distributed Processing / Edge Computing / ANNs / / / |
| 文献情報 |
信学技報, vol. 126, no. 183, NS2026-93, pp. 35-39, 2026年10月. |
| 資料番号 |
NS2026-93 |
| 発行日 |
2026-09-30 (NS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2026-93 |
| 研究会情報 |
| 研究会 |
NS |
| 開催期間 |
2026-10-07 - 2026-10-09 |
| 開催地(和) |
北海道大学 + オンライン開催 |
| 開催地(英) |
Hokkaido University + Online |
| テーマ(和) |
ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW、IoT、エッジコンピューティング)、次世代パケットトランスポート(高速Ethernet、IP over WDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
| テーマ(英) |
Network architecture (5G, Local 5G, Beyond5G, Mobile networks, Ad-hoc and sensor networks, Overlay and P2P networks, Programmable networks, SDN/NFV, IoT, Network slicing), Next generation packet transport (High speed Ethernet, IP over WDM, Multi-service package technology, MPLS), Grid, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2026-10-NS |
| 本文の言語 |
日本語 |
| タイトル(和) |
エッジノードを活用したMulti-Swarm PSOの計算時間削減効果 |
| サブタイトル(和) |
|
| タイトル(英) |
Effect of Edge Node Utilization on the Computation Time of Multi-Swarm PSO |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
粒子群最適化法 / Particle Swarm Optimization |
| キーワード(2)(和/英) |
Multi-Swarm PSO / Multi-Swarm PSO |
| キーワード(3)(和/英) |
分散処理 / Distributed Processing |
| キーワード(4)(和/英) |
エッジコンピューティング / Edge Computing |
| キーワード(5)(和/英) |
人工ニューラルネットワーク / ANNs |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
古矢 宇都美 / Utsumi Furuya / フルヤ ウツミ |
| 第1著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
| 第2著者 氏名(和/英/ヨミ) |
進藤 卓也 / Takuya Shindo / シンドウ タクヤ |
| 第2著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
| 第3著者 氏名(和/英/ヨミ) |
細沼 恵里 / Eri Hosonuma / ホソヌマ エリ |
| 第3著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
| 第4著者 氏名(和/英/ヨミ) |
伊藤 暢彦 / Nobuhiko Itoh / イトウ ノブヒコ |
| 第4著者 所属(和/英) |
芝浦工業大学 (略称: 芝浦工大)
Shibaura Institute of Technology (略称: Shibaura Inst. Tech.) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2026-10-08 10:10:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2026-93 |
| 巻番号(vol) |
vol.126 |
| 号番号(no) |
no.183 |
| ページ範囲 |
pp.35-39 |
| ページ数 |
5 |
| 発行日 |
2026-09-30 (NS) |
|