改进遗传协同任务分配

异构多机协同高效分配

通过矩阵编码染色体和问题特定算子,在保持种群多样性的同时快速收敛,实现异构多无人机任务执行时间的最小化。

Yang, Zhirou · Bai, Linting · Kai, Che · Wen, Pengcheng

Lecture Notes in Mechanical Engineering 2024

技术优势

任务完成更快

优化模型以最小化任务执行时间为目标,确保所有任务在最短时间内完成。

扩展性更强

针对协同任务分配问题的复杂性和规模敏感性,改进遗传算法能有效应对大规模任务场景。

种群与收敛兼顾

问题特定算子使算法在种群多样性和收敛性之间取得良好平衡,避免早熟或收敛慢。

资源表示自然

矩阵编码染色体能自然表示无人机的资源消耗和任务执行状态,简化问题建模。

应用场景