基于计算智能方法的无人机任务指派约束优化模型研究

？无人机(UAV)指派问题是一种具有多约束条件的复杂任务分配问题。随着问题规模和约束数量的增加，其复杂性加剧，尤其是对于目前常用的，基于线性规划类的方法而言，存在着维数爆炸和优化求解困难加剧的问题。提出了一种通用的UAV任务指派模型，将UAV指派问题转化为多约束条件下的优化问题。该模型通过构造可行解的方法，不但有效地减小了搜索空间，提高了搜索效率，而且适用于各种计算智能类的优化方法。通过4种典型的计算智能优化方法，即粒子群优化方法、遗传算法、差分进化算法和克隆选择算法的数值分析，结果表明该模型具有更好的适应性和可扩展性，与计算智能优化方法相结合，能有效地求解复杂UAV任务指派问题。