改进蛙跳算法求解武器目标分配问题.docx

第４５卷第１期２０２３年２月

指挥控制与仿真

ＣｏｍｍａｎｄＣｏｎｔｒｏｌ＆Ｓｉｍｕｌａｔｉｏｎ

Ｖｏｌ.４５Ｎｏ.１Ｆｅｂ.２０２３

文章编号：１６７３?３８１９（２０２３）０１?００８９?０６

改进蛙跳算法求解武器目标分配问题

喻世轶１，张亮２，周学广１

（１．海军工程大学，湖北武汉４３００３３；２．中国人民解放军９１６４２部队，海南三亚５７２０００）

摘要：针对武器目标分配问题，提出一种改进蛙跳算法来求解空间受限的武器目标分配。首先，基于武器目标分配原则建立多约束条件下武器目标分配模型，并将多目标优化问题转化为单目标优化问题；其次，采用基于非支配等级和拥挤度因子的精英选择策略改进初始种群的多样性和均匀度，提升算法最优解的质量；最后，通过合理的想定背景进行仿真计算，结果表明：该方法可有效平衡搜索时间和全局最优解质量，可作为编队防空作战时武器目标分配的一个不错选择，通过与ＳＦＬＡ算法和遗传算法进行比对分析，表明该算法相对ＳＦＬＡ算法求解的最优解质量高，相对遗传算法搜索效率高。

关键词：武器目标分配；蛙跳算法；拥挤度；非支配排序

中图分类号：Ｖ２４７文献标志码：ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３?３８１９．２０２３．０１．０１５

Ｉｍｐｒｏｖｅｄｌｅａｐｆｒｏｇａｌｇｏｒｉｔｈｍｆｏｒｗｅａｐｏｎｔａｒｇｅｔａｓｓｉｇｎｍｅｎｔ

（１．ＮａｖａｌＵｎｉｖｅｒｓｉｔｙｏｆＥｎｇｉｎｅｅｒｉｎｇ，Ｗｕｈａｎ４３００３３；ＹＵＳｈｉ?ｙｉ１

（１．ＮａｖａｌＵｎｉｖｅｒｓｉｔｙｏｆＥｎｇｉｎｅｅｒｉｎｇ，Ｗｕｈａｎ４３００３３；

２．Ｕｎｉｔ９１６４２ｏｆＰＬＡ，Ｓａｎｙａ５７２０００，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｗｅａｐｏｎｔａｒｇｅｔｄｉｓｔｒｉｂｕｔｉｏｎ，ａｎｉｍｐｒｏｖｅｄｌｅａｐｆｒｏｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｓｐａｃｅ

ｍｅｎｔｍｏｄｅｌｕｎｄｅｒｍｕｌｔｉｐｌｅｃｏｎｓｔｒａｉｎｔｓｉｓｅｓｔａｂｌｉｓｈｅｄ，ａｎｄｉｔｔｒａｎｓｆｏｒｍｓｔｈｅｍｕｌｔｉ?ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｔｏ

ｍｅｎｔｍｏｄｅｌｕｎｄｅｒｍｕｌｔｉｐｌｅｃｏｎｓｔｒａｉｎｔｓｉｓｅｓｔａｂｌｉｓｈｅｄ，ａｎｄｉｔｔｒａｎｓｆｏｒｍｓｔｈｅｍｕｌｔｉ?ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｔｏａｓｉｎｇｌｅ

ａｄｏｐｔｅｄｔｏｉｍｐｒｏｖｅｔｈｅｄｉｖｅｒｓｉｔｙａｎｄｅｖｅｎｎｅｓｓｏｆｉｎｉｔｉａｌｐｏｐｕｌａｔｉｏｎａｎｄｔｈｅｑｕａｌｉｔｙｏｆｔｈｅｏｐｔｉｍａｌ

ａｄｏｐｔｅｄｔｏｉｍｐｒｏｖｅｔｈｅｄｉｖｅｒｓｉｔｙａｎｄｅｖｅｎｎｅｓｓｏｆｉｎｉｔｉａｌｐｏｐｕｌａｔｉｏｎａｎｄｔｈｅｑｕａｌｉｔｙｏｆｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｆｉ?

ｎａｌｌｙ，ｔｈｅ

ｎａｌｌｙ，ｔｈｅｓｉｍｕｌａｔｉｏｎｃａｌｃｕｌａｔｉｏｎｉｓｃａｒｒｉｅｄｏｕｔｔｈｒｏｕｇｈａｒｅａｓｏｎａｂｌｅｓｃｅｎａｒｉｏｂａｃｋｇｒｏｕｎｄ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓｍｅｔｈｏｄ

ｃａｎｅｆｆｅｃｔｉｖｅｌｙｂａｌａｎｃｅｔｈｅｓｅａｒｃｈｔｉｍｅａｎｄｔｈｅｑｕａｌｉｔｙｏｆｇｌｏｂａｌｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ．Ｉｔｃａｎｂｅｕｓｅｄａｓａｇｏｏｄｃｈｏｉｃｅｆｏｒｗｅａｐｏｎ

ｔａｒｇｅｔａｌｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎａｉｒｄｅｆｅｎｓｅｏｐｅｒａｔｉｏｎｓ，ａｎｄｃｏｍｐａｒｅｄｗｉｔｈＳＦＬＡａｎｄＧＡ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍ

ｈａｓｈｉｇｈｅｒｑｕａｌｉｔｙｏｆｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｔｈａｎＳＦＬＡａｎｄｈｉｇｈｅｒｓｅａｒｃｈｅｆｆｉｃｉｅｎｃｙｔｈａｎＧＡ．

Ｋｅｙｗｏｒｄｓ：ｗｅａｐｏｎ?ｔａｒｇｅｔａｓｓｉｇｎｍｅｎｔ；ｌｅａｐｆｒｏｇａｌｇｏｒｉｔｈｍ；ｃｒｏｗｄｉｎｇｄｅｇｒｅｅ；Ｎｏｎｄｏｍｉｎａｎｔｓｏｒｔ

武器目标分配（Ｗｅａｐｏｎ?ｔａｒｇｅｔ