计算机应用

作者：杨正清, 周朝荣, 袁姝

单位：1. 四川师范大学 物理与电子工程学院, 成都 610101;2. 气象信息与信号处理四川省高校重点实验室(成都信息工程大学), 成都 610225

关键词：移动群智感知,任务分配,初始成本,软时间窗,任务优先级,离散布谷鸟搜索算法

基金：气象信息与信号处理四川省高校重点实验室开放课题资助项目（QXXCSYS201704）；四川省教育厅重点项目（15CZ0004）。

针对移动群智感知系统中工人积极性低以及任务过期的问题，提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题，不存在计算有效的最优算法，因此，基于离散布谷鸟搜索算法（DCSA）进行求解。首先，根据问题特征，分别设计了对应的全局搜索过程以及局部搜索过程。其次，根据任务与工人起始位置的距离以及时间窗大小，分析其优先级以便得到更好的解。最后，执行可行化操作，使各次任务分配均满足相关约束。仿真结果表明，与遗传算法和贪婪算法相比，基于DCSA的任务分配算法能够提升工人的参与积极性，解决任务过期的问题，并最终降低系统的总成本。

来源：2019年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第9期