首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于改进遗传算法的多目标攻击火力分配方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中国电子科技集团公司第二十研究所

摘要:本发明提出了一种基于改进遗传算法的多目标攻击火力分配方法,包括:构造包括多个基因的染色体编码,以产生初始种群;基于目标以及火力单元的数量,确定适应度函数,约束条件包括每个目标都要分配火力单元,所述适应度函数用于确定所述种群中个体的适应度;依次经由选择算子、交叉算子、检查操作、变异算子以及倒位算子处理;当前最大遗传代数达到预设值时即遗传终止,选择当前适应度最大的个体表征的分配方法为最终求解。本发明通过检查操作,遍历基因段而不是遍历整个群体,在不提高算法复杂度的基础上增加个体的适应度,提高收敛速度。

主权项:1.一种基于改进遗传算法的多目标攻击火力分配方法,其特征在于,包括:步骤1,构造包括多个基因的染色体编码,以产生初始种群,其中,用基因位代表火力单元,基因值代表攻击目标,每个基因的长度为火力单元的数目,基因值的取值空间为目标的数量;步骤2:基于目标以及所述火力单元的数量,确定适应度函数,约束条件包括每个目标都要分配火力单元,所述适应度函数用于确定所述种群中个体的适应度;步骤3:将适应度数值最高的前预设个数的个体替换掉对应数量的适应度低的个体;步骤4:在当前个体的基因段上随机选择两个交叉点,交换两个父代个体的交叉点间的基因段,生成相应两个后代个体;步骤5:检查处理,包括:如果所述后代个体满足所述约束条件,继续步骤6;如果所述后代个体不满足所述约束条件,则确定攻击分配火力单元最多的目标,将目标的某个基因改为缺少的目标,以达到符合约束条件的目的;步骤6:随机选择当前基因段中的一位进行变异,对产生的新个体进行检查处理,直到满足约束条件为止;步骤7:对当前某个体,随机产生两个不超过基因位长度的不同的数,作为倒位的起点和终点,以使得在原个体的基础上产生新个体放种群中,完成倒位算子操作;步骤8:当前最大遗传代数达到预设值时即遗传终止,选择当前适应度最大的个体表征的分配方法为最终求解。

全文数据:

权利要求:

百度查询: 中国电子科技集团公司第二十研究所 基于改进遗传算法的多目标攻击火力分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。