多UCAV任务分配的混合遗传算法与约束处理
来源期刊:控制与决策2006年第7期
论文作者:叶媛媛 闵春平 沈林成
文章页码:781 - 786
关键词:UCAV;任务分配;整数规划;混合遗传算法;整数编码;
摘 要:针对多UCAV协同作战任务分配问题,建立了多目标整数规划模型,提出了基于整数编码的混合遗传算法.将约束分为全局约束和局部约束,根据局部约束将决策变量分为自由变量和非自由变量,仅对非自由变量进行编码,减少了染色体变化要素.设计了交叉算子和变异算子,以提高个体的约束满足率.以UCAV的SEAD任务为想定进行仿真,实验结果表明,该混合遗传算法可有效解决大规模整数规划问题,在求解效率和约束满足率上比标准遗传算法有显著提高.
叶媛媛1,闵春平2,沈林成1
1. 国防科学技术大学机电工程与自动化学院2. 第二炮兵装备研究院
摘 要:针对多UCAV协同作战任务分配问题,建立了多目标整数规划模型,提出了基于整数编码的混合遗传算法.将约束分为全局约束和局部约束,根据局部约束将决策变量分为自由变量和非自由变量,仅对非自由变量进行编码,减少了染色体变化要素.设计了交叉算子和变异算子,以提高个体的约束满足率.以UCAV的SEAD任务为想定进行仿真,实验结果表明,该混合遗传算法可有效解决大规模整数规划问题,在求解效率和约束满足率上比标准遗传算法有显著提高.
关键词:UCAV;任务分配;整数规划;混合遗传算法;整数编码;