文献

J-GLOBAL ID：201702244285979743   整理番号：17A0260046

半順序タスクに基づく社会ネットワーク連携アルゴリズムの研究【JST・京大機械翻訳】

Collaboration Algorithm in Social Networks Based on Tasks with Partial Relation

著者 (5件)： Liu Yong (School of Computer Science and Technology,Heilongjiang University, Key Laboratory of Database and Parallel Computing of Heilongjiang Province) ,  Han Xue (School of Computer Science and Technology,Heilongjiang University, Key Laboratory of Database and Parallel Computing of Heilongjiang Province) ,  Li Jinbao (School of Computer Science and Technology,Heilongjiang University, Key Laboratory of Database and Parallel Computing of Heilongjiang Province) ,  Ren Qianqian (School of Computer Science and Technology,Heilongjiang University, Key Laboratory of Database and Parallel Computing of Heilongjiang Province) ,  Wang Nan (School of Computer Science and Technology,Heilongjiang University, Key Laboratory of Database and Parallel Computing of Heilongjiang Province)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 53  号： 11  ページ： 2654-2665  発行年： 2016年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 異なるタスクの間には通常半順序関係が存在する。本論文では,半順序タスクに基づく社会ネットワーク協力問題(COLLABORATION PROBLEM IN SOCIAL NETWORKS BASED ON TASKS WITH PARTIAL,CSN-TPR)を提案した。この問題は,社会的ネットワークの中で適切なチームを選択することによって,半順序関係を持つタスクセットを協力的に完成させ,通信コスト,時間コスト,および予算コストによって構成される全体的コスト性能を最適化する。まず第一に,CSN-TPRがNP困難問題であることを立証して,次に,山登り,分岐戦略,および動的計画法を用いて,近似_BBS.HILLCLIMBINGTF_BBSアルゴリズムを提案した。また、チームメンバーの具体的なタスク割当て及び各タスクの開始時間を提供することができる。実際のデータに関する実験結果は以下のことを示した。HILLCLIMBINGTF_BBSアルゴリズムは効率的にCSN-TPRを解決することができる。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  *アルゴリズム ,  動的計画法 ,  近似法 ,  *半順序
準シソーラス用語： タスク割当 ,  NP困難問題 ,  通信コスト ,  *社会的ネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： social networks ,  collaboration ,  partial relation ,  hill-climbing ,  branch and bound

分類 (4件)： 人工知能  (JE08000Z) ,  オペレーティングシステム  (JD03020J) ,  応用心理学  (AE02000A) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： 半順序 ,  タスク ,  社会 ,  連携 ,  アルゴリズム ,  研究