移动群智感知系统中基于离散布谷鸟搜索算法的任务分配

来源 :计算机应用 | 被引量 : 0次 | 上传用户:jianfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,分别设计了对应的全局搜索过程以及局部搜索过程。其次,根据任务与工人起始位置的距离以及时间窗大小,分析其优先级以便得到更好的解。最后,执行可行化操作,使各次任务分配均满足相关约束。仿真结果表明,与遗传算法和贪婪算法相比,基于DCSA的任务分配算法能够提升工人的参与积极性,解决任
其他文献
本文介绍了磁性材料近年来的进展及应用,主要是在高技术领域的发展和在提高性能、扩大应用范围中有那些技术加工手段及其所起的作用。
在大部分人的观念里,提起钢琴音乐,首先想到的就是欧美的一些大作家,就不免在潜意识中认为学习钢琴应该使用欧美的教材,那样学起来会更加的权威,对自己学习会有益。其实不然,中国本
目的 评价综合护理干预对胃癌患者术后胃肠功能及生活质量的影响。方法 选取2016年6月~2017年5月接受手术治疗的88例胃癌患者,用随机数字表法分为对照组和观察组,每组各44例
目的对单纯冠状动脉旁路移植术(CABG)围术期主动脉内球囊反搏(IABP)应用情况进行回顾性分析,分析IABP辅助患者院内死亡的高危因素。方法入选2008年1月至2015年12月阜外医院单纯CA
闻喜煮饼闻喜煮饼是山西省著名特产,相传已有300多年历史。因产于晋南闻喜县而得名。闻喜煮饼其实并不是煮熟的,而是用油炸熟的,因为当地将油炸称为煮,所以被叫做煮饼。闻喜煮饼以其
期刊
我国大学生的道德责任意识现状却不容乐观,主要体现在:社会道德责任意识,淡化家庭道德责任意识淡漠,自我道德责任意识淡薄,生态道德责任意识缺失。要解决这些问题,培养大学生
我国信息技术在发展的过程中,已经与教育相结合并且诞生了全新教育方法,这给我国的优化课程教学提供了许多便利。在我国,由于声乐教学比较复杂,随着时间的发展,传统的教学方式已
中药材产业已成为甘肃省特色优势产业,其发展对促进农业结构调整,提高农民收入,推动农村经济发展具有重要作用。本文在分析了甘肃省中药材产业的发展现状的基础之上,从政府、
当代素质教育不断提出新的要求,学生是学习的主体,满足学生自身的全面发展,满足学生个性发展的需要,这不仅是学校教育的要求和目标,也是家长和全社会的需要。通过说明初中数
本文提出了基于广义霍夫变换(GHT)的一种改进。通过将参考点设在形状边界上,新方法与传统方法比较,霍夫变换可以减少内存的需要。与此同时,用于寻找峰值的速度也大大提高了。从理