基于改进型多目标粒子群优化算法的武器-目标分配

doi:10.3969/j.issn.1000-1093.2016.11.017

摘要/Abstract

摘要： 在作战中武器-目标分配(WTA)问题包含众多的变量，是典型的非确定性多项式完全问题。针对毁伤效能最大和用弹量最少两个目标函数，建立了基于改进型多目标粒子群优化(MOPSO-Ⅱ)算法的WTA模型。由于粒子群优化算法存在“维数灾难”瓶颈，应用了变量随机分解策略和合作协同进化框架，按照带精英策略的非支配排序遗传(NSGA-Ⅱ)算法中的排序方法对粒子群编码数据进行非支配排序。通过实例仿真分析，结果表明MOPSO-Ⅱ算法比NSGA-Ⅱ算法具有更好的求解精度与运行效率，能够获得满意的分配结果，且计算快速有效，比较适合较大规模的WTA问题实时求解。在作战中武器-目标分配(WTA)问题包含众多的变量，是典型的非确定性多项式完全问题。针对毁伤效能最大和用弹量最少两个目标函数，建立了基于改进型多目标粒子群优化(MOPSO-Ⅱ)算法的WTA模型。由于粒子群优化算法存在“维数灾难”瓶颈，应用了变量随机分解策略和合作协同进化框架，按照带精英策略的非支配排序遗传(NSGA-Ⅱ)算法中的排序方法对粒子群编码数据进行非支配排序。通过实例仿真分析，结果表明MOPSO-Ⅱ算法比NSGA-Ⅱ算法具有更好的求解精度与运行效率，能够获得满意的分配结果，且计算快速有效，比较适合较大规模的WTA问题实时求解。

关键词: 兵器科学与技术, 多目标优化, 粒子群优化, 火力分配, Pareto集, 武器-目标分配

Abstract: Weapon-target assignment (WTA) with numerous variables in modern campaign is a typical non-deterministic polynomial (NP) complete problem. An optimization model based on improved multi-objective swarm optimization algorithm (MOPSO-II) is established to solve the objective functions of maximum damage probability and minimum ammunition consumption. Since “curse of dimensionality” occurs in the objective swarm optimization algorithm (PSO), the random variable decomposition strategy and cooperative co-evolution evolutionary frame are used for variable decomposition, and also all swarms are composited by using the non-dominated set algorithm in NSGA-II. The simulated results show that MOPSO-II is quicker and more effective than NSGA-II, and can give good WTA quickly, especially when the scale of WTA problem is large.

Key words: ordnance science and technology, multi-objective optimization, particle swarm optimization, firepower distribution, Pareto set, weapon-target assignment

中图分类号:

E920.8

夏维，刘新学，范阳涛，元锋刚. 基于改进型多目标粒子群优化算法的武器-目标分配[J]. 兵工学报, 2016, 37(11): 2085-2093.

XIA Wei， LIU Xin-xue， FAN Yang-tao， YUAN Feng-gang. Weapon-target Assignment with an Improved Multi-objective Particle Swarm Optimization Algorithm[J]. Acta Armamentarii, 2016, 37(11): 2085-2093.

参考文献

［1］ Lloyd S P, W H S. Weapon allocations is NP-complete［C］∥IEEE Summer Conference on simulation. Reno, Nevada: IEEE, 1986:88-95.
［2］许建中. 基于遗传算法的武器目标分配模糊多目标规划［J］. 军事运筹与系统工程, 2010, 24(3):70-74.
XU Jian-zhong. Weapon-target assignment with fuzzy multi-objective ranking genetic algorithm［J］. Military Operation Research and System Engineering, 2010, 24(3):70-74.(in Chinese)
［3］袁形形. 遗传多目标优化算法的研究［D］. 北京:中国地质大学, 2010.
YUAN Xing-xing. Research of multi-objective evolutionary algorithms［D］. Beijing: China University of Geosciences,2010.(in Chinese)
［4］曲在滨, 刘彦君, 徐晓飞. 用离散粒子群优化算法求解WTA问题［J］. 哈尔滨工业大学学报, 2011, 43 (3):67-69,101.
QU Zai-bin, LIU Yan-jun, XU Xiao-fei. Discrete particle swarm optimization for solving WTA problem［J］. Journal of Harbin Institute of Technology, 2011, 43(3):67-69,101.(in Chinese)
［5］肖嵘, 赵成旺, 王护利, 等. 多群协同PSO优化算法的WTA问题求解［J］. 计算机仿真, 2010, 27(9): 12-14, 28.
XIAO Rong, ZHAO Cheng-wang, WANG Hu-li, et al. Multi swarms cooperative particle swarm optimization for solving WTA problem［J］ Computer Simulation, 2010, 27(9): 12-14,28.(in Chinese)
［6］刘慧慧. 基于多种群协同的多目标粒子群优化算法研究［D］. 南京:南京邮电大学, 2014.
LIU Hui-hui. Study on multi-populations for multi-objective optimization PSO algorithm and its application ［D］. Nanjing: Nanjing University of Posts and Tele-communications, 2014.(in Chinese)
［7］谢承旺, 李凯, 徐君, 等. 一种改进型多目标粒子群优化算法MOPSO-Ⅱ［J］. 武汉大学学报:理学版, 2014, 60(2):144-150.
XIE Cheng-wang, LI Kai, XU Jun, et al. An Improved multi-objective particle swarm optimization algorithm MOPSO-Ⅱ［J］. Journal of Wuhan University: Natural Science Edition, 2014, 60(2): 144-150.(in Chinese)
［8］ Hu X, Eberhart R. Multi-objective optimization using dynamic neighborhood particle swarm optimization［DB/OL］. ［2013-02-09］. http:∥www.swarmintelli gence.org/papers/CEC2002 Multi-objective.pdf.
［9］ Clello C C, Pulido G T, Lechunga M S. Handling multiple objectives with particle swarm optimization ［J］. IEEE Transactions on Evolutionary Computation, 2004, 8(3):256-279.
［10］崔莉莉. 基于蚁群算法的武器-目标分配问题研究［D］. 上海:上海交通大学, 2011.
CUI Li-li. Ant colony algorithm for solving the weapon-target assignment problem［D］. Shanghai:Shanghai Jiao Tong University, 2011. (in Chinese)
［11］张毅, 杨秀霞, 周绍磊. 基于量子分布估计算法的火力分配问题研究［J］. 电光与控制, 2013, 20(12):18-21.
ZHANG Yi, YANG Xiu-xia, ZHOU Shao-lei. Fire assignment based on quantum-inspired estimation of distribution algorithm［J］. Electronics Optics & Control, 2013, 20(12):18-21.(in Chinese)
［12］阮旻智, 李庆民, 刘天华. 编队防空火力分配建模及其优化方法研究［J］. 兵工学报, 2010, 31(11):1525-1529.
RUAN Min-zhi, LI Qing-min, LIU Tian-hua. Modeling and optimization on fleet antiaircraft firepower allocation［J］. Acta Armammentarii, 2010, 31(11):1525-1529.(in Chinese)
［13］张海兵, 徐诚, 李世永. 贪心遗传算法及其在武器目标分配问题中的应用［J］. 弹道学报, 2007, 19(2):40-43.
ZHANG Hai-bing, XU Cheng, LI Shi-yong. GGA and its application to weapon target assignment［J］. Journal of Ballistics, 2007,19(2): 40-43.(in Chinese)
［14］丁铸, 马大为, 于存贵, 等. 基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用［J］. 兵工学报, 2007, 28(9):1127-1131.
DING Zhu, MA Da-wei, YU Cun-gui, et al. Application of hybrid optimization strategy algorithm based on tabu search and particle swarm optimization algorithms for weapon- target assignment problems［J］. Acta Armamment-arii, 2007, 28(9):1127-1131.(in Chinese)
［15］麻士东, 龚光红, 韩亮, 等. 目标分配的蚁群-模拟退火算法及其改进［J］. 系统工程与电子技术, 2011, 33 (5):1182-1186.
MA Shi-dong, GONG Guang-hong, HAN Liang, et al. Hybrid strategy with ant colony and simulated annealing algorithm and its improvement in target assignment［J］. Systems Engineering and Electronics, 2011, 33(5):1182-1186.(in Chinese)
［16］郭业才, 张苗青. 基于混合蛙跳算法的多模盲均横算法［J］. 兵工学报, 2015, 36(7):1280-1287.
GUO Ye-cai, ZHANG Miao-qing. A multi-modulus blind equalization algorithm based on shuffled frog leaping algorithm of hybrid optimization［J］. Acta Armammentarii, 2015, 36(7):1280-1287.(in Chinese)
［17］ Potter M A, De Jong K A. A cooperative co-evolutionary approach to function optimization, parallel problem solving from nature, PPSN III［J］. Lecture Notes in Computer Science, 1994, 866: 249-257.
［18］ Kennedy J, Eberhart R. Particle swarm optimization［C］∥1995 IEEE International Conference on Neural Networks. Piscataway, NJ, US:IEEE, 1995:1942- 1948.
［19］ Li X, Yao X. Cooperatively coevolving particle swarms for large scale optimization［J］. IEEE Transactions on Evolutionary Computation, 2012, 16(2):271-289.
［20］ Antonio L M, Coello C. Use of cooperative co-evolution for solving large scale multi-objective optimization problems［C］ ∥2013 IEEE Congress on Evolutionary Computation. Cancun, Mexico:IEEE, 2013: 2758-2765.
［21］ Deb K, Pratab A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ ［J］. IEEE Transactions on Evolutionary Computation, 2002, 4(6):182-197.
［22］ Ahuja R K, Kumar A, Jha K C, et al. Exact and heuristic algorithms for the weapon-target assignment problem［J］. Operations Research, 2007, 55(6):1136-1146.

[1]	郭志明，王迪，庞婷，李娟，赵丹，杨建新. 面向装备体系联合检验的指数分布定时截尾方案优化研究[J]. 兵工学报, 2022, 43(S1): 203-207.
[2]	陈军，张岳，陈晓威，佟龑. 基于模糊灰色认知图的复杂战场智能态势感知建模方法[J]. 兵工学报, 2022, 43(5): 1093-1106.
[3]	智洪欣, 赵鹏, 李中, 彭祥新, 鲁旭阳, 王琛. 基于可射击概率约束的防空作战火力优化分配[J]. 兵工学报, 2022, 43(4): 952-959.
[4]	鲁宇明，张祥飞，黎明，赵闵清. 基于约束多目标优化算法的夹具定位方案稳健性优化设计[J]. 兵工学报, 2022, 43(3): 686-693.
[5]	胡晶，翟九童，张心明，李海龙，荀博. 基于响应面法的双级串联轴承结构优化设计[J]. 兵工学报, 2022, 43(3): 694-703.
[6]	许晓东，唐圣金，谢建，于传强，王凤飞，韩洋洋. 随机退化应力作用下设备剩余寿命预测方法[J]. 兵工学报, 2022, 43(3): 712-719.
[7]	聂俊峰, 陈行军, 苏琦. 基于NSGA-Ⅲ算法的集群目标来袭火力分配建模与优化[J]. 兵工学报, 2021, 42(8): 1771-1779.
[8]	张进，郭浩，陈统. 基于可适应匈牙利算法的武器-目标分配问题[J]. 兵工学报, 2021, 42(6): 1339-1344.
[9]	赵新，纪永祥，罗熙斌，刘社锋，宁小磊. 基于改进粒子群优化算法的近炸引信最佳炸高计算方法[J]. 兵工学报, 2021, 42(5): 924-929.
[10]	孙晓旺，张进成，彭兵，章金坤，王显会. 军用车辆底部爆炸冲击下载员下肢保护装置设计与优化[J]. 兵工学报, 2021, 42(12): 2555-2564.
[11]	钱龙，常思江，倪旖. 旋转稳定弹扰流片气动外形多目标优化设计[J]. 兵工学报, 2021, 42(12): 2575-2585.
[12]	张成，柳朝阳，顾克秋. 超轻型火炮后大架缓冲机理及特性优化[J]. 兵工学报, 2020, 41(9): 1752-1761.
[13]	王亚东，石全，尤志锋，王芳，夏伟. 基于交叉效率排序多目标进化算法的备件供应优化[J]. 兵工学报, 2020, 41(11): 2338-2346.
[14]	潘蕾，李赞，李向阳，张峰干. 基于双向协作中继网络的物理层安全技术研究[J]. 兵工学报, 2020, 41(1): 102-107.
[15]	邓青，薛青，罗佳. 基于支持向量机的坦克驾驶模拟训练结果分析[J]. 兵工学报, 2019, 40(9): 1953-1960.