基于改进遗传算法的AUV集群动态任务分配方法

本发明公开了一种基于改进遗传算法的AUV集群动态任务分配方法，首先结合AUV集群的自身性能和任务需求作为约束条件，建立AUV任务分配目标函数；然后根据场景设定的AUV集群和任务点信息，利用拍卖算法，进行任务分配模型初始求解；再结合改进的遗传算法对任务分配模型进行求解；最终判断当前AUV集群状态和任务点信息是否发生变化，输出本次任务分配的结果和目标函数变化结果。本发明提供的方法能够提升任务分配算法求解效率，满足动态任务分配需求，提高AUV集群响应突发事件的能力。