期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
移动群智感知系统中基于离散布谷鸟搜索算法的任务分配 被引量:4
1
作者 杨正清 周朝荣 袁姝 《计算机应用》 CSCD 北大核心 2019年第9期2778-2783,共6页
针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,... 针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,分别设计了对应的全局搜索过程以及局部搜索过程。其次,根据任务与工人起始位置的距离以及时间窗大小,分析其优先级以便得到更好的解。最后,执行可行化操作,使各次任务分配均满足相关约束。仿真结果表明,与遗传算法和贪婪算法相比,基于DCSA的任务分配算法能够提升工人的参与积极性,解决任务过期的问题,并最终降低系统的总成本。 展开更多
关键词 移动群智感知 任务分配 初始成本 软时间窗 任务优先级 离散布谷鸟搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部