本文關鍵詞：一種協(xié)作群智感知任務分配的貪心算法　出處：《小型微型計算機系統(tǒng)》2017年05期 　論文類型：期刊論文

  更多相關文章： 群智感知 貪心策略 最小加權集合覆蓋 任務分配 用戶調度

【摘要】：關于群智感知的任務分配算法,目前已有若干研究.然而,現(xiàn)有的研究很少涉及到群智感知中需要多人協(xié)作的復雜感知任務,本文則對這一類任務進行研究.首先,展示了一個與位置相關的協(xié)作群智感知任務分配問題,并對其展開形式化分析;然后,證明了該問題為NP難解問題,并針對這一問題提出了一個基于貪心策略和最小加權集合覆蓋的任務分配算法;最后,用多個算法通過實驗作比較,證明了所提算法的優(yōu)越性.
[Abstract]:There are several researches on the task assignment algorithm of group intelligence perception. However, there are few existing researches on complex task of group intelligence perception, which requires multi-person cooperation. In this paper, we study this kind of task. Firstly, we show a location-related task assignment problem of cooperative group intelligence perception, and analyze it formally. Then, it is proved that the problem is NP-hard, and a task assignment algorithm based on greedy strategy and minimum weighted set covering is proposed. Finally, the superiority of the proposed algorithm is proved by experiments.
【作者單位】： 中國科學技術大學計算機科學與技術學院;中國科學技術大學蘇州研究院;
【基金】：國家自然科學基金面上項目(61572457,61379132,61502261)資助 江蘇省自然科學基金面上項目(BK20131174,BK2009150)資助
【分類號】：TP18
【正文快照】： 1引言近年來,移動智能設備(如智能手機、平板電腦、智能穿戴設備等)發(fā)展迅速,功能也越來越完善.這些智能設備不但具有較強的存儲、計算、網(wǎng)絡通信能力,還配備了各式各樣的傳感器件,如攝像頭、麥克風、重力遙感芯片、GPS模塊、陀螺儀、溫度傳感器、血壓傳感器等等,我們可以把智

【相似文獻】

相關期刊論文 前10條

1 張雷;王崇駿;謝俊元;;分布式任務分配中的一種信譽重連策略[J];廣西大學學報(自然科學版);2009年05期

2 高志軍,韋紅雨,顏國正,丁國清;網(wǎng)絡環(huán)境下多機器人的任務分配實現(xiàn)[J];計算機工程與應用;2004年03期

3 李濟澤;李科杰;宋萍;;基于非合作博弈模型的多移動節(jié)點任務分配[J];福建工程學院學報;2010年04期

4 孟海戰(zhàn);;一種優(yōu)化的任務分配方法研究[J];計算機與現(xiàn)代化;2011年04期

5 陶雪麗;鄭延斌;;多Agent層次任務分配方法[J];計算機工程與設計;2013年05期

6 陶雪麗;鄭延斌;;基于適應度的多Agent層次任務分配方法[J];微電子學與計算機;2013年06期

7 陳夏冰;劉國棟;劉麗娟;;基于分區(qū)的多機器人任務分配[J];江南大學學報(自然科學版);2013年04期

8 袁偉;;基于拋棄 撿拾法的多機器人動態(tài)任務分配[J];福建電腦;2010年01期

9 吳俊偉;張汝波;劉冠群;于大海;;弱通信條件下多機器人任務分配[J];華中科技大學學報(自然科學版);2013年S1期

10 葛方振;魏臻;陸陽;吳其林;李麗香;;基于混沌螞蟻的傳感器網(wǎng)絡分布式任務分配[J];儀器儀表學報;2012年05期

相關會議論文 前1條

1 石媛媛;周羅偉;王江柳;楊佩;陳春林;;適用于智能倉儲多機器人任務分配的一種平衡啟發(fā)式拍賣方法[A];系統(tǒng)仿真技術及其應用學術論文集（第15卷）[C];2014年

相關博士學位論文 前3條

1 馬巧云;基于多Agent系統(tǒng)的動態(tài)任務分配研究[D];華中科技大學;2006年

2 李勇;多Agent系統(tǒng)聯(lián)盟及任務分配的研究[D];合肥工業(yè)大學;2008年

3 劉美;WSN多目標跟蹤節(jié)點任務分配及跟蹤算法研究[D];華南理工大學;2010年

相關碩士學位論文 前6條

1 李明;基于異構MAS的AGV協(xié)作系統(tǒng)任務分配方法研究[D];武漢工程大學;2016年

2 魯昊;Multi-agent系統(tǒng)中動態(tài)任務分配研究[D];湖北大學;2012年

3 赫惠清;基于多Agent供應鏈協(xié)調機制的研究[D];華中科技大學;2005年

4 劉成麗;應急任務動態(tài)分配和協(xié)作研究[D];華中科技大學;2012年

5 張崳;基于蟻群算法的大規(guī)模機器人任務分配方法的研究[D];東北師范大學;2009年

6 王皓;分布式環(huán)境下Agent的聯(lián)盟方法及其應用[D];上海交通大學;2013年

，

本文編號：1440312