基于混合遗传算法的多UCAV协同任务分配方法

被引:4
作者
叶媛媛 [1 ]
闵春平 [2 ]
沈林成 [1 ]
朱华勇 [1 ]
机构
[1] 国防科技大学机电工程与自动化学院
[2] 第二炮兵装备研究院
关键词
UCAV; 混合遗传算法; 整数编码; 任务分配; 整数规划;
D O I
暂无
中图分类号
E919 [其他学科在军事上的应用];
学科分类号
1111 ;
摘要
针对多UCAV协同作战的控制决策问题,提出了多UCAV任务分配的多目标整数规划模型.将问题的启发性知识融合进遗传算法,提出了求解该问题的基于整数编码的混合遗传算法.将变量根据约束条件特点分为自由变量和非自由变量,仅对非自由变量编码,减小了染色体长度和变化要素,从而提高了算法的效率.设计了适于整数编码的交叉和变异算子,并巧妙地利用约束条件限制变异范围,以提高个体满足约束条件的概率.以UCAV的SEAD任务为想定,进行了仿真实验.实验结果表明混合遗传算法可以有效地解决大规模整数规划问题,在求解效率和提高约束条件满足率上优于标准遗传算法.
引用
收藏
页码:53 / 58
页数:6
相关论文
共 3 条
[1]   混合整数规划问题遗传算法的研究及仿真实现 [J].
丰建荣 ;
刘志河 ;
刘正和 .
系统仿真学报, 2004, (04) :845-848
[2]   WTA问题的遗传算法研究 [J].
曹奇英 ;
何张兵 .
控制理论与应用, 2001, (01) :76-79
[3]  
运筹学与最优化方法[M]. 机械工业出版社 , 吴祈宗主编, 2003