基于GA-BSO-LNS和CNP混合算法的跨域多无人系统集中式任务分配方法及系统

本发明公开了基于GA‑BSO‑LNS和CNP混合算法的跨域多无人系统集中式任务分配方法及系统，属于智能优化算法与无人系统协同控制技术领域。该方法通过引入GA的交叉变异操作更新个体(随机交换任务序列/片段交换修复)实现BSO框架创新，增强全局搜索能力；引入了大邻域搜索优化机制，通过破坏阶段(基于空间距离与路径约束的任务相关性移除)和修复阶段(遗憾值插入策略)跳出局部最优；针对海上重叠目标冲突，采用"招标‑投标‑中标"机制，解决平台之间任务冲突。最后建立了一个综合评估任务分配方案的完成时间、时间均衡性以及任务时序约束等多个因素的评价函数，结合BSO算法的全局搜索能力实现了最优任务分配的选择，能够实现跨域搜索。