针对多UCAV协同作战任务分配问题,建立了多目标整数规划模型, 提出了基于整数编码的混合遗传算法.将约束分为全局约束和局部约束, 根据局部约束将决策变量分为自由变量和非自由变量,仅对非自由变量进行编码,减少了染色体变化要素.设计了交叉算子和变异算子, 以提高个体的约束满足率.以UCAV的SEAD 任务为想定进行仿真,实验结果表明, 该混合遗传算法可有效解决大规模整数规划问题,在求解效率和约束满足率上比标准遗传算法有显著提高.