面向对地打击武器-目标分配问题的遗传算法变量取值控制技术

doi:10.3969/j.issn.1000-1093.2016.10.016

兵工学报 ›› 2016, Vol. 37 ›› Issue (10): 1889-1895.doi: 10.3969/j.issn.1000-1093.2016.10.016

面向对地打击武器-目标分配问题的遗传算法变量取值控制技术

王然辉¹，王超²

（1.61683部队，北京 100094；2.火箭军工程大学，陕西西安 710025）

收稿日期:2015-06-09 修回日期:2015-06-09 上线日期:2016-12-08
通讯作者: 王然辉 E-mail:w_ranhui@163.com
作者简介:王然辉(1980—)，男，工程师

Variable Value Control Technology of Genetic Algorithm for WTA of Ground Target Attacking

WANG Ran-hui¹， WANG Chao²

(1.Unit 61683 of PLA, Beijing 100094, China; 2.Rocket Force University of Engineering, Xi'an 710025, Shaanxi, China)

Received:2015-06-09 Revised:2015-06-09 Online:2016-12-08
Contact: WANG Ran-hui E-mail:w_ranhui@163.com

摘要/Abstract

摘要： 对地打击目标与武器类型复杂多样，其武器-目标分配问题难度较大，研究不足，而合理的武器-目标分配方案，可优化资源配置，用最小的代价获取最大的战场收益。为此，构建相应数学模型，并针对采用遗传算法进行解算时收敛速度慢，甚至无法得出可行解等问题，设计了一种变量取值控制方法。该方法通过约束和控制初始种群个体中变量的取值范围来缩小搜索空间，提高搜索效率；通过改进变异策略扩大变量取值范围，确保解的质量。仿真结果表明，改进的遗传算法能有效地解决大规模对地打击武器-目标分配问题，且性能较优。

关键词: 兵器科学与技术, 武器-目标分配, 毁伤贡献度, 遗传算法, 变量取值范围

Abstract: Research on weapon-target assignment (WTA) of ground target attacking is very difficult due to a wide variety of targets and weapons. A reasonable WTA scheme is developed to optimize the allocation of limited resources, which brings the maximum battlefield gains with minimum costs. For this reason, a mathematical model is established, and the genetic algorithm is used to resolve the optimal result of weapon-target assignment. But the convergence rate of genetic algorithm is slow and can't even give a feasible solution in solving WTA. A state variable control method is designed to overcome the insufficient of the genetic algorithm. The proposed method can reduce the search space and improve the search efficiency by restraining and controlling the value range of the initial population variables, and ensure the quality of the solution by improving the mutation strategy to expand the value range of the variables. The simulated result shows that the improved genetic algorithm can solve the WTA problem of attacking the ground targets on a large scale effectively.

Key words: ordnance science and technology, weapon-target assignment, damage contribution, genetic algorithm, value range of variables

中图分类号:

O22.6

王然辉，王超. 面向对地打击武器-目标分配问题的遗传算法变量取值控制技术[J]. 兵工学报, 2016, 37(10): 1889-1895.

WANG Ran-hui， WANG Chao. Variable Value Control Technology of Genetic Algorithm for WTA of Ground Target Attacking[J]. Acta Armamentarii, 2016, 37(10): 1889-1895.

参考文献

［1］蔡怀平, 陈英武. 武器-目标分配(WTA)问题研究进展[J]. 火力与指挥控制，2006，31(12):11-15.
CAI Huai-ping，CHEN Ying-wu. The development of the research on weapon-target assignment (WTA) problem [J]. Fire Control and Command Control, 2006, 31(12):11-15. (in Chinese)
[2］王小艺, 刘载文, 侯朝桢, 等. 防空武器多目标优化分配建模与决策[J]. 兵工学报，2007，28(2)：228-231．
WANG Xiao-yi, LIU Zai-wen, HOU Chao-zhen, et al. Modeling and decision-making of multi-target optimization assignment for aerial defense weapon[J]. Acta Armamentarii, 2007, 28(2):228-231. (in Chinese)
[3］杨飞, 王青, 侯砚泽. 基于整数域改进粒子群优化算法的多平台武器目标分配[J]. 兵工学报, 2011, 32(7):906-912.
YANG Fei, WANG Qing, HOU Yan-ze. Weapon-target assignment in multi-launcher system based on improved integer field particle swarm optimization algorithm[J]. Acta Armamentarii, 2011, 32(7):906-912. (in Chinese)
[4］张蛟, 王中许, 陈黎, 等. 具有多次拦截时机的防空火力分配建模及其优化方法研究[J]. 兵工学报, 2014, 35(10):1644-1650.
ZHANG Jiao, WANG Zhong-xu, CHEN Li, et al. Modeling and optimization on antiaircraft weapon-target assignment at multiple interception opportunity[J]. Acta Armamentarii, 2014, 35(10):1644-1650. (in Chinese)
[5］王玮, 程树昌, 张玉芝. 基于遗传算法的一类武器目标分配方法研究[J]. 系统工程与电子技术, 2008, 30(9):1708-1711.
WANG Wei, CHENG Shu-chang, ZHANG Yu-zhi. Research on approach for a type of weapon target assignment problem solving by genetic algorithm[J]. Systems Engineering and Electronics, 2008, 30(9): 1708-1711. (in Chinese)
[6］余家祥, 王绍华, 程文鑫. 基于改进局部搜索遗传算法的目标分配决策[J]. 系统工程与电子技术, 2008，30(6):1114-1117.
YU Jia-xiang, WANG Shao-hua, CHENG Wen-xin. Target allocation decision making based on improved genetic algorithms with local search[J]. Systems Engineering and Electronics, 2008, 30(6): 1114-1117. (in Chinese)
[7］杨山亮, 黄健, 刘洋, 等. 基于遗传算法的联合火力 WTA 问题研究[J]. 计算机仿真, 2012, 29(3):61-63.
YANG Shan-liang, HUANG Jian, LIU Yang, et al. Analysis of weapon target assignment problem in joint fire strike solving by genetic algorithm[J]. Computer Simulation, 2012, 29(3):61-63. (in Chinese)
[8］ Lee Z J, Su S F, Lee C Y. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2003, 33(1): 113-121.
[9］李勇君, 黄卓, 郭波. 武器-目标分配问题综述[J]. 兵工自动化, 2009, 28(11):1-5.
LI Yong-jun, HUANG Zhuo, GUO Bo. Review of weapon-target assignment problem[J]. Ordnance Industry Automation, 2009, 28(11):1-5. (in Chinese)
[10］ Aytug H, Khouja M, Vergara F E. Use of genetic algorithms to solve production and operations management problems[J]. International Journal of Production Research, 2003, 41(17): 3955-4009.
[11］李平，李长文. 武器目标协同火力分配建模及算法[J]. 指挥控制与仿真, 2015, 37(2):36-40.
LI Ping, LI Chang-wen. Modeling and algorithm of weapon target cooperative fire assignment[J]. Command Control ＆ Simulation, 2015, 37(2):36-40. (in Chinese)
[12］武从猛, 王公宝. 遗传-蚁群算法在目标分配问题中的应用研究[J]. 兵工自动化, 2014, 33(4):8-11.
WU Cong-meng, WANG Gong-bao. Application of genetic ant-colony algorithm in target assignment problem[J]. Ordnance Industry Automation, 2014, 33(4):8-11. (in Chinese)

[1]	马也，范文慧，常天庆. 基于智能算法的无人集群防御作战方案优化方法[J]. 兵工学报, 2022, 43(6): 1415-1425.
[2]	汤润之, 班利明, 钱乐, 雷争军, 宋卫星. 资源受限条件下车辆维修工序调度优化[J]. 兵工学报, 2021, 42(9): 2032-2039.
[3]	张进，郭浩，陈统. 基于可适应匈牙利算法的武器-目标分配问题[J]. 兵工学报, 2021, 42(6): 1339-1344.
[4]	司骥跃，庞兆君，由锰，冯广斌，杜忠华. 空间绳网结构设计及优化方法[J]. 兵工学报, 2021, 42(5): 1065-1073.
[5]	冯睽睽，张发平，王武宏，张文杰，张田会. 基于非支配排序遗传算法的涡轮发动机转子系统装配参数优化[J]. 兵工学报, 2021, 42(5): 1092-1100.
[6]	高子茵，杜明刚，李慎龙，李晋. 基于遗传算法优化和模糊控制动态优化的自动变速器换挡规律设计[J]. 兵工学报, 2021, 42(4): 684-696.
[7]	王少华，吕会强，董原生，张远. 装备伴随抢修任务分配决策方法[J]. 兵工学报, 2021, 42(1): 192-198.
[8]	刘秋，孙晋伟，张华, 胡煦，顾亮. 基于卷积神经网络的路面识别及半主动悬架控制[J]. 兵工学报, 2020, 41(8): 1483-1493.
[9]	叶海潮，范武林，秦国华，林锋，郑许，杨扬. 基于翘曲度阈值约束的铝合金板材热轧工艺优化与实验验证[J]. 兵工学报, 2020, 41(8): 1623-1632.
[10]	杨管金子，李建辰，黄海，国琳娜. 基于最优解析的陀螺现场免转台标校方法[J]. 兵工学报, 2020, 41(3): 577-584.
[11]	赵星宇，白春华，姚箭，孙彬峰. 燃料空气炸药爆轰产物JWL状态方程参数计算[J]. 兵工学报, 2020, 41(10): 1921-1929.
[12]	张富毅，吴钦，赵晓阳，刘影，王国玉. 基于响应面方法的喷水推进器进水流道多目标优化[J]. 兵工学报, 2020, 41(10): 2071-2080.
[13]	宫志华，段鹏伟，刘洋，陈春江，吕海东. 多样本遗传算法在武器外弹道组网试验中的应用[J]. 兵工学报, 2019, 40(7): 1503-1510.
[14]	刘昊，张策，丁文韬. 基于智能对抗进化的联合火力打击任务规划方法[J]. 兵工学报, 2019, 40(6): 1287-1296.
[15]	富威，吴琼，崔运山，刘琪，周超. 舰炮身管的抗振性能优化研究[J]. 兵工学报, 2019, 40(2): 234-242.

面向对地打击武器-目标分配问题的遗传算法变量取值控制技术

Variable Value Control Technology of Genetic Algorithm for WTA of Ground Target Attacking

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价