摘要
任务分配一直是移动群智感知的研究热点,对于任务的完成质量有重要影响,但目前针对多地点、长持续时间的任务分配研究较少.面向长时多任务分配问题,设计多轮次多时间段的任务分解策略,考虑任务权重、时间覆盖率、时间冗余度和冗余均衡度等因素,构建长时多任务质量评价模型.以预算为约束,以最大化任务覆盖质量为优化目标,提出基于改进文化基因算法的任务分配方法.该算法使用自适应遗传算法进行全局搜索,结合模拟退火算法进行局部搜索,并设计贪心修复算法对不合适的个体进行修复.仿真实验的结果表明,提出的算法同各基准算法相比,具有良好的性能.
Task assignment has always been a research hotspot in mobile crowd sensing which has an important impact on the quality of task completion.Currently,there is relatively little research on task assignment for multi⁃location and long⁃duration tasks.This article aims to address the problem of long⁃duration and multimedia tasks assignment by designing a task decomposition strategy that includes multiple rounds and time periods,while considering factors such as task weight,time coverage rate,time redundancy,and redundancy balance.A long⁃duration and multimedia tasks quality evaluation model is also constructed.With budget constraints and the goal of maximizing task coverage quality,the article proposes a task assignment method based on an improved cultural genetic algorithm.The algorithm uses an adaptive genetic algorithm for global search,combines it with simulated annealing algorithm for local search,and includes a greedy repair algorithm to repair improper individuals.Simulation experiment results show that the proposed algorithm has good performance compared with various baseline algorithms.
作者
张寿军
江海峰
肖硕
王树豪
商景杰
Zhang Shoujun;Jiang Haifeng;Xiao Shuo;Wang Shuhao;Shang Jingjie(School of Computer Science and Technology,China University of Mining and Technology,Xuzhou,221000,China;Engineering Research Center of the Ministry of Mining Digital Education,China University of Mining and Technology,Xuzhou,221000,China)
出处
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2023年第4期561-569,共9页
Journal of Nanjing University（Natural Science）
基金
国家自然科学基金(62071470,62271486)
徐州市科技计划(KC20167)。
关键词
移动群智感知
长时任务
多任务分配
质量评价
文化基因算法
mobile crowd sensing
long⁃duration tasks
multi⁃tasks assignment
quality evaluation
memetic algorithm
