异构无人艇动态混合遗传算法

求解异构多任务决策

将动态策略与2-opt局部搜索融合，在异构水面无人艇多任务分配中提供更优航线序列，缩短航行时间。

Yutong, Li · Chen, Yufeng · Zhou, Rui · Li, Zhiwu

Swarm and Evolutionary Computation 2025

技术优势

解质量更高

动态策略和2-opt局部搜索使遗传算法跳出局部最优，获得更优的航线序列。

计算效率更高

动态算法优化了种群分布，2-opt强化局部搜索，从而提升计算效率。

鲁棒性更强

在多种对比算法中表现稳定，无需针对问题重新设计算子。

应用场景

• 多水面无人艇任务分配：直接用于多无人艇协同任务分配，生成高效航线序列。
• 工业机器人调度：算法可迁移至工业机器人调度，优化多任务顺序。
• 无人机集群任务规划：适用于无人机集群任务规划，缩短总飞行时间。