多UCAV任务分配的混合遗传算法与约束处理

被引：21

作者：

叶媛媛 ^{[1
]}

闵春平 ^{[2
]}

沈林成 ^{[1
]}

机构：

[1] 国防科学技术大学机电工程与自动化学院

[2] 第二炮兵装备研究院

来源：

控制与决策 | 2006年 / 07期

关键词：

UCAV; 任务分配; 整数规划; 混合遗传算法; 整数编码;

D O I：

10.13195/j.cd.2006.07.63.yeyy.014

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：781 / 786

页数：6