移动群智感知中基于改进文化基因算法的长时多任务分配

摘要：

任务分配一直是移动群智感知的研究热点,对于任务的完成质量有重要影响,但目前针对多地点、长持续时间的任务分配研究较少.面向长时多任务分配问题,设计多轮次多时间段的任务分解策略,考虑任务权重、时间覆盖率、时间冗余度和冗余均衡度等因素,构建长时多任务质量评价模型.以预算为约束,以最大化任务覆盖质量为优化目标,提出基于改进文化基因算法的任务分配方法.该算法使用自适应遗传算法进行全局搜索,结合模拟退火算法进行局部搜索,并设计贪心修复算法对不合适的个体进行修复.仿真实验的结果表明,提出的算法同各基准算法相比,具有良好的性能.

关键词：移动群智感知、长时任务、多任务分配、质量评价、文化基因算法

所属期刊栏目：59

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;徐州市科技计划

在线出版日期：2023-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：561-569