【摘 要】
:
无线通信的发展与智能手机的普及,促使一种新型众包模式——空间众包的涌现。与传统的众包不同,空间众包要求携带智能手机的移动用户,即工人前往指定地点完成特定的空间任务。利用工人的移动性,可以高效、低成本地完成大规模、复杂的空间任务,因此,空间众包受到了学术界与工业界的广泛关注。在空间众包中,如何招募合适的工人完成任务是关键。当前,已有学者研究了空间众包中的单目标任务分配
论文部分内容阅读
无线通信的发展与智能手机的普及,促使一种新型众包模式——空间众包的涌现。与传统的众包不同,空间众包要求携带智能手机的移动用户,即工人前往指定地点完成特定的空间任务。利用工人的移动性,可以高效、低成本地完成大规模、复杂的空间任务,因此,空间众包受到了学术界与工业界的广泛关注。在空间众包中,如何招募合适的工人完成任务是关键。当前,已有学者研究了空间众包中的单目标任务分配问题,即在不同场景下以空间众包系统的某个性能指标为任务分配的优化目标。但在实际情况中,任务分配需要同时优化多个性能指标,因此,有必要研究多目标的任务分配问题。在这些性能指标中,任务的可靠性以及任务的完成率较为重要。尽管已有部分文献研究多目标的任务分配,但未同时考虑这两个重要的性能指标,且未涉及多平台场景下的多目标任务分配问题。为此,本文分别研究单平台与多平台空间众包系统中的多目标任务分配问题。由于这些问题为NP-Hard问题,不存在计算有效的最优算法,我们基于改进的水文循环算法设计对应的求解算法。本文的主要研究工作总结如下:(1)改进水文循环算法。首先,分析原算法的局限性,发现其在求解过程中存在收敛速度慢、寻优精度低以及运行时间过长等问题。然后,在种群初始化阶段采用混沌的方法,以强化全局的搜索能力;在流动阶段自适应调整温度更新参数,以减少算法的运行时间;在凝结阶段引入逆水流过程,以提高算法的寻优精度。最后,为验证改进算法的有效性,仿真对比改进算法与原算法、经典智能优化算法以及新型智能优化算法的性能。仿真结果表明,改进的水文循环算法具有更好的性能。(2)研究单平台空间众包系统中的多目标任务分配问题。首先,在单平台空间众包系统中,定义任务的硬技能与软技能需求、工人与任务的匹配度、工人熟练度以及任务间的时空相关性,并在此基础上提出同时最大化任务可靠性与完成率的优化问题。然后,证明该问题为NP-hard问题,基于改进的水文循环算法设计对应的多目标任务分配算法。最后,采用合成数据与真实数据进行仿真实验。实验结果表明,与其他优化算法相比,所设计的任务分配算法具有更好的性能。(3)研究多平台空间众包系统中的多目标任务分配问题。首先,给出多平台的空间众包系统架构,并在考虑工人与任务的复杂时间约束等条件下,提出同时最大化多个平台任务完成率的优化问题。然后,证明该问题为NP-hard问题,并采用改进的水文循环算法进行求解。最后,基于合成数据与真实数据设计仿真实验。仿真结果表明,所提算法优于其他算法,且同时在多个平台上获得较好的任务完成率。本文针对水文循环算法的不足进行改进,并基于改进的水文循环算法分别设计单平台与多平台空间众包系统中的多目标任务分配算法,相关工作可为空间众包的系统实现提供参考。
其他文献
近年来,酒店实习生在酒店员工所占比重中越来越高,实习生不仅缓解了酒店员工流动率比较高的压力,而且也为酒店注入了高素质人才的新鲜血液。而实习生实习结束是否留职也是现今学者研究酒店业方面的课题。本文通过对贵阳中天凯悦酒店的实习生留职意向进行调查研究,并提出改善策略,希望对我国酒店的发展起借鉴作用。
针对高硫煤700MW机组四角切圆燃烧锅炉低氮燃烧改造后易出现水冷壁高温腐蚀问题,提出了低氮燃烧改造协同贴壁风技术的联合解决方案:1)增加3层/12只贴壁风量,以提高还原性区域近壁氧体积分数,降低CO和H_(2)S体积分数,减少冲刷水冷壁面的腐蚀介质量;2)采用数值模拟方法优化贴壁风角度,当贴壁风倾角为60°时,近水冷壁面H_(2)S体积分数最低,即还原性区域、主燃区
党的十九大报告明确指出:中国特色社会主义最本质的特征是中国共产党领导,中国特色社会主义制度的最大优势是中国共产党领导,党是最高政治领导力量。背景与意义党的十八大以来,国家能源集团泰州发电有限公司(以下简称公司)党委始终把坚持党的领导,加强党的建设摆在首位,自觉把加强党建工作融入生产经营管
为提高大跨度钢连廊施工质量,保证大跨度钢连廊安全施工,加快现场钢连廊施工进度,结合现场施工条件,对大跨度钢连廊采用计算机控制液压整体提升技术,本工程通过计算机控制液压提升机,将在地面上已拼装完成的多层钢连廊整体提升到设计标高位置;钢连廊结构设计时考虑超限结构、钢连廊与主体结构连接形式、温度对钢连廊施工质量的影响。本文介绍一实际工程大跨度钢连廊整体提升技术。
在全球逐渐步入老龄化的进程中,老年人的决策偏好及其影响因素对个人生活与社会经济都有重要影响。在实际生活中,老年人对股票基金的购买、保健医疗产品的消费以及面对传销的诱惑行为通常涉及二次决策,即受到上一次决策反馈的影响。因此,探讨反馈对风险偏好影响的年龄差异,可以帮助我们更好的理解老年人的决策机制,还有助于解决实际生活中老年人投资理财以及上当受骗的实际问题。本文探究了反馈类型对风险偏好年龄差异的影响,
本文选取当今好莱坞电影音乐创作领域的领航者汉斯·季默作为研究对象,旨在以后现代视域剖析汉斯·季默的创作观念及技法,以洞悉其观念、技法表象之后蕴含的音乐文化逻辑及跨文化价值。本文第一部分为绪论,主要对汉斯·季默进行相关介绍,将其与好莱坞其他电影作曲家的创作风格进行比较,并对“电影音乐”相关概念进行阐释。第二部分首先从宏观层面搭建本文的视域空间,在后现代主义之无序、解构
硕士学位论文研究性学习在中职音乐课中的实施研究ResearchontheImplementationofResearchLearninginMusicClassesinSecondaryVocationalSchools作者孙畅泽导师姓名职称邓兰副教授专业学位类别教育硕士领域职业技术教育(文?
嵌入式Web服务器是嵌入式系统应用的一个重要组成部分。以其简单、廉价、功能完善和通用性强等特点,在远程监控,智能家电和资源共享等多种场合得到广泛应用。本文以嵌入式Web服务器为核心,对其研究概况、工作原理、软硬件设计及其在远程温度监控系统中的应用作了一个较为系统的研究。首先介绍了嵌入式Web服务器的原理与应用,然后针对嵌入式Web服务器的特点和Linux操作系统的自身优点,提出了基于ARMLinu
李世熊,字元仲,号寒支,福建汀州宁化人。其道德文章显著一时,著作卓荦一方,具有很高的研究价值。本文以李世熊散文为主要研究对象,以明遗民为研究切入点,从实学思潮和遗民心态的角度分析其散文。这是因为明遗民是明清之际思想和文化的引领者,而实学思潮和遗民心态对明遗民的文学创作影响极大。本论文共七章,第一章是生平与交游篇,介绍李世熊的人生轨迹,探索其实学思想与遗民心态的成因。
高灵敏度的非致冷红外焦平面的出现被认为是近二十多年来红外工程的最了不起的成就。相比于致冷型光子探测器,非致冷型探测器具有成本低、体积小、重量轻、功耗小、可靠性高等方面的优点,引起了红外成像应用方面的广泛的关注。氧化钒微测辐射热计是一种非致冷红外热探测器,它采用与标准的互补型金属氧化物半导体准CMOS(Complementary Metal Oxide Semiconductor-CMOS)工艺兼容