一种改进遗传算法的空地异构多目标探测方法

本发明公开了一种改进遗传算法的空地异构多目标探测方法，包括以下步骤：（1）构建基于混合整数线性规划MILP的空地协同多目标检测任务模型，包括运动学约束、动态避碰约束、任务分配约束和任务完成约束；（2）建立的空地协同多目标探测任务模型的目标函数，包括时间最短、总时间、总能耗和航迹平滑度；（3）利用改进遗传算法求解最优解，将得出的最优解作为分支定界的输入；（4）利用分支定界法进行优化；本发明考虑运动学约束、动态避碰约束、任务分配约束和避障约束，构建了基于MILP的空地协同多目标探测任务模型，更真实、合理地描述空地协同环境覆盖问题。