文献

J-GLOBAL ID：201702219590695482   整理番号：17A1590386

1つの協力群の知覚タスク割当の貪欲なアルゴリズム【JST・京大機械翻訳】

Greedy Task Assignment Algorithm for Collaborative Crowdsensing

著者 (2件)： Cheng Ruhong (中国科学技術大学計算机科学与技術学院,合肥,230027) ,  Xiao Mingjun (中国科学技術大学蘇州研究院,江蘇蘇州,215123)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 38  号： 5  ページ： 1039-1043  発行年： 2017年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 群衆知覚におけるタスク割当アルゴリズムに関しては,現在いくつかの研究がある。しかし、現有の研究は群衆の認知において、複数人の協力を必要とする複雑な感知タスクに関する研究は少なく、本文はこれらの任務に対して研究を行った。まず第一に,位置に関連する協力的グループの知覚的タスク割当問題を提示して,それらの展開を分析した。次に,この問題がNP困難問題であることを証明し,この問題を解決するために,貪欲戦略と最小重みづけ集合に基づくタスク割当アルゴリズムを提案した。最後に,いくつかのアルゴリズムを実験によって比較して,提案したアルゴリズムの優位性を証明した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 割当問題 ,  重みづけ ,  *アルゴリズム
準シソーラス用語： NP困難問題 ,  *タスク割当 , 【Automatic Indexing@JST】

著者キーワード (5件)： crowdsensing ,  greedy strategy ,  minimum weighted set cover ,  task assignment ,  user scheduling

分類 (5件)： 数値計算  (JE02000J) ,  数理計画法  (KA03030M) ,  ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 協力 ,  知覚 ,  タスク割当 ,  アルゴリズム