一种协作群智感知任务分配的贪心算法

发布时间：2018-01-18 09:02

  本文关键词：一种协作群智感知任务分配的贪心算法　出处：《小型微型计算机系统》2017年05期 　论文类型：期刊论文

  更多相关文章： 群智感知 贪心策略 最小加权集合覆盖 任务分配 用户调度

【摘要】：关于群智感知的任务分配算法,目前已有若干研究.然而,现有的研究很少涉及到群智感知中需要多人协作的复杂感知任务,本文则对这一类任务进行研究.首先,展示了一个与位置相关的协作群智感知任务分配问题,并对其展开形式化分析;然后,证明了该问题为NP难解问题,并针对这一问题提出了一个基于贪心策略和最小加权集合覆盖的任务分配算法;最后,用多个算法通过实验作比较,证明了所提算法的优越性.
[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引言近年来,移动智能设备(如智能手机、平板电脑、智能穿戴设备等)发展迅速,功能也越来越完善.这些智能设备不但具有较强的存储、计算、网络通信能力,还配备了各式各样的传感器件,如摄像头、麦克风、重力遥感芯片、GPS模块、陀螺仪、温度传感器、血压传感器等等,我们可以把智

【相似文献】

相关期刊论文 前10条

1 张雷;王崇骏;谢俊元;;分布式任务分配中的一种信誉重连策略[J];广西大学学报(自然科学版);2009年05期

2 高志军,韦红雨,颜国正,丁国清;网络环境下多机器人的任务分配实现[J];计算机工程与应用;2004年03期

3 李济泽;李科杰;宋萍;;基于非合作博弈模型的多移动节点任务分配[J];福建工程学院学报;2010年04期

4 孟海战;;一种优化的任务分配方法研究[J];计算机与现代化;2011年04期

5 陶雪丽;郑延斌;;多Agent层次任务分配方法[J];计算机工程与设计;2013年05期

6 陶雪丽;郑延斌;;基于适应度的多Agent层次任务分配方法[J];微电子学与计算机;2013年06期

7 陈夏冰;刘国栋;刘丽娟;;基于分区的多机器人任务分配[J];江南大学学报(自然科学版);2013年04期

8 袁伟;;基于抛弃 捡拾法的多机器人动态任务分配[J];福建电脑;2010年01期

9 吴俊伟;张汝波;刘冠群;于大海;;弱通信条件下多机器人任务分配[J];华中科技大学学报(自然科学版);2013年S1期

10 葛方振;魏臻;陆阳;吴其林;李丽香;;基于混沌蚂蚁的传感器网络分布式任务分配[J];仪器仪表学报;2012年05期

相关会议论文 前1条

1 石媛媛;周罗伟;王江柳;杨佩;陈春林;;适用于智能仓储多机器人任务分配的一种平衡启发式拍卖方法[A];系统仿真技术及其应用学术论文集（第15卷）[C];2014年

相关博士学位论文 前3条

1 马巧云;基于多Agent系统的动态任务分配研究[D];华中科技大学;2006年

2 李勇;多Agent系统联盟及任务分配的研究[D];合肥工业大学;2008年

3 刘美;WSN多目标跟踪节点任务分配及跟踪算法研究[D];华南理工大学;2010年

相关硕士学位论文 前6条

1 李明;基于异构MAS的AGV协作系统任务分配方法研究[D];武汉工程大学;2016年

2 鲁昊;Multi-agent系统中动态任务分配研究[D];湖北大学;2012年

3 赫惠清;基于多Agent供应链协调机制的研究[D];华中科技大学;2005年

4 刘成丽;应急任务动态分配和协作研究[D];华中科技大学;2012年

5 张嵛;基于蚁群算法的大规模机器人任务分配方法的研究[D];东北师范大学;2009年

6 王皓;分布式环境下Agent的联盟方法及其应用[D];上海交通大学;2013年

，

本文编号：1440312