基于改进黏菌算法的异构无人机任务分配算法

摘要

针对异构无人机在多样化任务场景中的任务分配问题，提出一种基于改进黏菌算法的异构无人机群任务分配算法。首先，从任务时效性、性能参数等角度出发，在现有多参数建模框架基础上，进一步完善任务多样性与无人机异构性的参数刻画，使其更适配本文的多类型任务与多约束场景。其次，针对黏菌算法收敛速度慢、求解精度低等问题，引入Tent混沌映射、线性选择搜索范围、改变个体更新方式与最优邻域扰动策略进行优化。最后，将改进黏菌算法与任务分配模型相结合，通过设置不同的任务场景规模验证了所提算法的有效性。仿真结果表明，在不同规模的任务场景下，所提算法可以最小的任务代价实现任务的合理分配；相较于基准方案，所提算法在两种不同规模任务场景中的综合目标函数分别至少降低了10.6%和15.4%。

关键词

无人机(UAV) / 任务分配 / 黏菌算法(SMA) / Tent混沌映射策略 / 最优邻域扰动策略