基于禁忌搜索的时空众包任务分配算法

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:zhai4053
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了在时空众包任务分配过程中减少移动成本、缩短任务完成时间,本文将时空众包和路径规划问题结合起来,提出了一种基于自适应阈值的禁忌搜索算法,该算法通过在线学习的方式,进行路径规划设计,计算出每个任务合理的预估等待时间,匹配区域内的众包任务,并在最短的时间内完成任务.通过实验对比,本文所提算法在任务耗费时间上平均比Adaptive RT算法降低13%,比ASPT算法降低23.3%.在移动成本上比Adaptive RT算法降低了6.99%,比ASPT算法降低了25.9%.
其他文献
为适应未来无人化、智能化、数据化和信息化的复杂系统,必须建立智能系统以代替人的工作.该智能系统的目标是使功能系统达到预定功能并保持功能稳定,即控制系统可靠与失效状
PICO元素检测是循证医学领域一个重要且具有挑战性的任务,主要目的是从非结构化文本(摘要或全文)中检测出包含PICO元素的句子或者短语,来帮助医生或相关研究人员筛选出合适的医学文献,作为其医疗决策或者课题研究的依据。随着医疗资料的海量增长,筛选出合适的医学文献作为研究依据也越来越耗时耗力,因此,医学文献中PICO元素检测受到越来越多的重视。针对PICO元素检测,简单介绍该任务的具体内容,重点总结解决该任务的主流方法和前沿进展,比较和分析规则方法、机器学习方法、神经网络方法的改进思想。
人工智能经过数十年的发展,历经符号智能、感知智能两个时代,目前来到第三代人工智能,即认知智能的大门口.认知智能不仅要求基于大数据的深度学习及对应的感知识别,还要求机
期刊
在许多现实应用领域中,由于数据标注代价昂贵,且数据往往呈现动态变化,因此存在大量弱标记的不完备数据.针对上述复杂应用场景,本文以粒计算理论为基础,从区分性视角给出不完
Adam是目前深度神经网络训练中广泛采用的一种优化算法框架,同时使用了自适应步长和动量技巧,克服了SGD的一些固有缺陷.但即使对于凸优化问题,目前Adam也只是在线学习框架下
8月23日晚,举世瞩目的大运盛会在圣火熄灭仪式中缓缓落幕,来自世界五大洲的青年运动员汇聚中国深圳,共同见证了一场“目前为止最高级别的大运会”。从8月12日晚拉开大幕起,第
介绍了无母线压变对配套机电设施的影响,分析了上海虹桥国际机场T1航站楼改造工程中10/0.4 kV变电所等效母线电压转换设计方案,可以仅利用进线PT,在不必另外新增母线PT的情况
由于传统的农业业务系统设计独立,数据孤岛问题显著,已开始影响业务的办理效率和数据价值的应用,限制了农业智能化发展.通过对安徽省农业业务系统和数据趋势研究,应用数字化
摘 要:在中學解物理习题时,学生往往觉得难于入手,这与题中的隐含条件有关。有些解题的必要条件,题中并未明确给出,而是隐含在字里行间。如果找出这些隐含条件,利用隐含条件对题目进行梳理,就能快捷地进入解题状态。充分挖掘隐含条件、明确题目要求、采用合适的方法是解决这类题的关键。  关键词:中学物理习题;隐含条件;挖掘;方法    一、引言  在很多高中物理习题中,或多或少都有一些条件隐含在字里行间。如果
为研究软岩路堤填料在气候环境作用下压缩变形特性的演化规律,针对贵州省三黎高速公路强~中风化板溪群板岩填料,开展了不同干湿循环次数条件下的大型压缩变形试验。试验结果