文献

J-GLOBAL ID：202102276281371640   整理番号：21A0042446

複合無向ネットワーク連結性の効率判定アルゴリズム【JST・京大機械翻訳】

An Efficient Algorithm for Determining the Connectivity of Complex Undirected Networks

著者 (5件)： Wang Zhuo (北京航空航天大学前沿科学技術創新研究院北航-首医大数据精准医療高精尖創新中心 北京 100191;北京量子信息科学研究院 北京 100193) ,  Qin Bodong (北京航空航天大学儀器科学与光電工程学院 北京 100191) ,  Xu Yong (广東工業大学自動化学院智能决策与協同控制广東省重点実験室 广州 510006) ,  Lu Renquan (广東工業大学自動化学院智能决策与協同控制广東省重点実験室 广州 510006) ,  Wei Qinglai (中国科学院自動化研究所復雑系統管理与控制国家重点実験室 北京 100190)
資料名： Zidonghua Xuebao  (Zidonghua Xuebao)
巻： 46  号： 10  ページ： 2129-2136  発行年： 2020年 
JST資料番号： C2134A  ISSN： 0254-4156  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 通信ネットワークのトポロジー連結性はマルチエージェントシステムの一貫性制御や編隊制御などの理論的前提である。従来、各種のマルチエージェントシステムの一致性制御や編隊制御における文献は、制御プロトコル、知能体動力学モデル及び制御則設計にのみ重視され、マルチエージェント通信ネットワークトポロジーの連結性研究に欠けている。ネットワーク連結性効率判定アルゴリズムは,大規模マルチエージェントシステムの一貫性制御または編隊制御の保証だけでなく,グラフ理論,現代の移動通信,コンピュータ,および交通などの様々なネットワークにおいて,重要な応用と応用がある。複雑な無向ネットワークの連結性問題に対して、本論文では、新たな高効率判定アルゴリズム、およびアルゴリズムの時間複雑性と空間複雑性の上界を提案した。このアルゴリズムは,非常に低い時間複雑性と空間複雑性を持ち,コンピュータ実装に便利であり,重要な理論的意味と広い実用的価値を持つ。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  位相幾何学 ,  グラフ理論 ,  通信網 ,  *ネットワーク ,  通信 ,  移動通信 ,  コンピュータ ,  マルチエージェントシステム ,  制御則
準シソーラス用語： 高効率 ,  上界 ,  ネットワークトポロジー ,  動力学モデル ,  マルチエージェント , 【Automatic Indexing@JST】

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (2件)： 連結性 ,  アルゴリズム