群智感知系统中任务分配算法与激励机制的研究

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:p348892993
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着内置高性能传感器的移动设备的广泛应用,新兴的群智感知技术逐渐成为实时感知、收集与共享信息的有效方式。不同于传统的静态传感器网络,群智感知无需部署大量传感器节点,它将普通用户随身携带的移动设备作为基本的感知单元,随时随地感知周围环境信息,实现感知任务的分发与感知数据的收集,是众包思想在移动数据感知领域的体现。任务分配与激励机制是群智感知研究中的关键问题,其中,任务分配是在一定约束条件下,选择合适的感知用户执行任务,以实现某种优化目标;激励机制则是借助合理的激励措施激励用户积极参与感知任务,以解决感知用户参与量不足等问题。本文针对最小化感知成本的任务分配问题以及基于拍卖的报酬激励机制设计问题展开研究,同时,结合研究成果,开发一套基于群智感知的校园信息共享平台。相应地,本文的主要研究工作如下:(1)在用户信息对称的情况下,研究最小化感知成本的任务分配问题。该问题针对现有研究的不足,增加考虑任务执行顺序与任务执行成本以计算感知成本,在用户可被分配多个任务的条件下,实现最小化感知成本的优化目标。通过复杂性分析可知,该问题属于NP-hard问题,在多项式时间内无法求得最优解,为此,分别采用贪婪算法、简单遗传算法、单亲遗传算法以及改进蚁群算法求取次优解。仿真结果表明,上述四种算法在感知成本与运行时间的表现上各具特点,可在实际应用中根据具体需求进行合理选择。(2)在用户信息非对称的情况下,结合拍卖理论设计报酬激励机制,以解决现有研究中单任务拍卖成本高、用户虚假报价以及平台预算有限等问题。该激励机制借助反向组合拍卖,首先,基于用户感知范围与预处理机制得到有效竞拍任务组与竞拍价;其次,采用决策方案中的次价拍卖机制以及相应约束条件确定获胜用户及其报酬;最后,理论与仿真结果表明,该机制激励相容、个体理性、预算可行以及计算有效,且具有较优的性能。(3)为实现校园信息的实时共享,结合前述任务分配算法与激励机制的研究成果,开发一套基于Android系统的群智感知校园信息共享平台。该平台的核心模块为算法实现模块,一方面,平台可通过任务分配模块选择合适的用户完成相应的信息任务;另一方面,可通过激励机制模块在竞拍用户中确定获胜用户及其奖励积分。本文的理论研究成果可以为群智感知相关研究工作提供参考价值,同时,结合理论成果开发的校园应用也具有一定的现实意义。
其他文献
从文化比较的角度。阐述了中医形与神俱论与西方心身医学、五脏藏神说与情绪生理心理学、精神内守法与西方精神分析及生物反馈技术的区别与联系。指出了中医心身相关理论与技
在快速城市化时代到来的今天, 处于剧烈的城乡变化状态中的大城市边缘区村落发展滞后于城市化的要求, 集聚了大量社会问题、空间问题,成了大城市发展的隐患。城市化是一个全
近年来,行为金融逐渐成为了金融研究的热门领域,而行为金融中的一个研究热点就是——反应不足与反应过度,由于投资者反应存在如上的偏差使得证券市场在一定程度上是可预测的,
近些年内,随着以手机为代表的便携式电子产品市场急剧扩张,与其相对应的电源管理芯片需求也日益增加。同时,便携式电子产品功能的增多和电池能量的相对固定,成为了电源管理中
营改增政策无疑极大地推进了企业经济的极速化发展,特别是对于房地产企业而言更是如此.相关政策在房地产企业当中的深入化运用,也为房地产企业带了极佳的发展机遇,当然这也让
人类进入21世纪,带来的将是科技、文化的迅猛发展,随着科技的发展,社会文明与物质文明将得到迅猛发展,随之而来的将是目不暇接的新产品、复杂的社会关系、多元化的社会生活方
纪录片这一艺术形式是传承中国传统文化、促进不同民族文化之间交流的重要载体。本文尝试通过纪录片的影像表述,运用数字化手法,探索在多元文化融合的发展趋势下,纪录片这一
电网的安全运行需要进行联合反事故演习,并就电网联合反事故演习的作用、组织结构、工作流程及有效提升员工的应急处理能力进行探讨。
SMT问题是在特定理论下判定一阶逻辑公式可满足性问题。它在很多领域,尤其是形式验证、程序分析、软件测试等领域,都有重要的应用。介绍了SMT问题的基本概念、相关定义以及目
以长春电网的一次全网性联合反事故演习为例,在介绍联合反事故演习概况的基础上,综合分析了反事故演习过程中变电运行在应急管理以及应急响应方面暴露出的一些问题,提出了旨