文献

J-GLOBAL ID：201802273913846663   整理番号：18A0845798

センサネットワークにおける連結支配集合のためのホタル最適化【JST・京大機械翻訳】

A Firefly Optimization for a Connected Dominating Set in a Sensor Network

著者 (2件)： Matsumoto Yuta ,  Fujiwara Akihiro
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CANDAR  ページ： 594-596  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： センサネットワークにおいて,すべての他のセンサを支配する一組の接続センサを接続した支配集合と呼ぶ。最小連結支配集合はNP困難であることが証明された計算困難問題であり,多くの近似アルゴリズムが提案されている。本論文では,ホタルの挙動に基づく最適化手法であるホタル最適化を用いた最小連結支配集合に対する近似アルゴリズムを提案した。実験結果は,提案したアルゴリズムが既存のアルゴリズムより少数のセンサを達成することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 最適化手法 ,  *センサ ,  NP困難 ,  *センサネットワーク ,  アルゴリズム ,  *最適化 ,  近似アルゴリズム ,  *改変
準シソーラス用語： *支配集合 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  グラフ理論基礎  (IA02020S) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： センサネットワーク ,  支配集合 ,  ホタル ,  最適化