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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:clarkkevin_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于群智感知的任务分配算法,目前已有若干研究.然而,现有的研究很少涉及到群智感知中需要多人协作的复杂感知任务,本文则对这一类任务进行研究.首先,展示了一个与位置相关的协作群智感知任务分配问题,并对其展开形式化分析;然后,证明了该问题为NP难解问题,并针对这一问题提出了一个基于贪心策略和最小加权集合覆盖的任务分配算法;最后,用多个算法通过实验作比较,证明了所提算法的优越性. However, the existing researches seldom involve the complex perceived tasks which need multi-person collaboration in the group-wise perception, and this dissertation studies the tasks of this kind.Firstly, This paper presents a location-based cooperative groupware-aware task assignment problem and formally analyzes it. Then, it proves that the problem is NP-hard and proposes a greedy strategy based on this strategy and the least weighted set Covering the task allocation algorithm; Finally, using multiple algorithms to compare experiments to prove the superiority of the proposed algorithm.
其他文献
广州钢铁企业集团公司(以下简称广钢集团)在生产经营活动中,把传统的安全管理方法和安全系统工程学有机地结合起来,坚持不懈地强化危险源辨识与分级控制管理,有重点地进行控
广东是海洋大省,所辖海域面积、海岸线长度和海洋经济产值均位居全国前列。根据广东省海岸线修测(2007-2008年),广东省大陆岸线长度为4114公里,居全国首位。而且海岸线曲折多
10月31日,“挪威-中国海产峰会”在青岛香格里拉酒店隆重举行,会议共吸引了来自挪威的135人的海产商务团和国内的300余名专业海产买家参与会面.这也是继5月份北京中挪海产峰
期刊
详细介绍了根据混凝土外观、强度和化学成分的变化判定火场温度 ,火势蔓延方向 ,判定起火部位 ,认定起火原因的技术 The technique of judging the temperature of fire fie
一、DC 150循环式谷物烘干机(见第24页图2)的特点rn1.自动化程度高,操作简单,可按需进行自动操作或手动操作.故障自动显示,一目了然,便于迅速查找和排除,安全实用.rn2.采用一
石油化工企业责任保险现状石油化工企业都是高温、高压、有毒、有害物质聚集的高危险、连续运行的场所,正因为此,国内针对该行业的保险仅仅局限在职工的人身意外伤害保险、
海陵岛是广东第四大岛,位于阳江市西南端,主岛面积108平方公里,人口10万。岛内生态环境优良,旅游资源丰富,是一块初露异彩的翡翠。全岛绿化覆盖率达96%以上,空气质量、海水水质等主
随着我国旅游产业的发展以及信息技术的进步,国内的大多数从事旅游业务开发的城市已经逐步的实现了智慧旅游项目的开发,并基于此开展了大范围的应用以及功能的发挥,智慧旅游
研究了H∞控制理论在BTT导弹自动驾驶仪设计中的应用,重点讨论了广义被控对象模型的建立,以及权函数的选取原则。首先建立俯仰独立、滚转偏航耦合的BTT导弹数学模型,通过分析BTT导弹设计需求,选择权函数,建立起H∞控制BTT自动驾驶仪结构模型,并用H∞方法设计了BTT导弹俯仰通道和侧向通道的自动驾驶仪。
面包蟹、北娥螺、爱尔兰生蚝……这些都是近年来在中国消费市场炙手可热的海产品,谈到这些海鲜,大家会不由自主想起欧洲国家爱尔兰.尽管爱尔兰在面积上是一个小国,但是却拥有
期刊