Improved Genetic Algorithm for Solving Firepower Distribution

doi:10.3969/j.issn.1000-1093.2016.01.015

Abstract

Abstract: An improved genetic algorithm for solving firepower distribution is proposed. The fitness function is constructed based on relative value of objective function. Compared with the conventional finitude construction method, this measure can incarnate the differences among the chromosomes more significantly and the fine chromosomes are selected more easily, thus improving the convergence precision of algorithm. The heuristic genetic operator based on the similarity of father chromosomes is used to optimize the genetic operation and do crossover or mutation to the father chromosomes with agility and pertinence. It can prevent the local optimization and guarantee the optimization speed of population. The contrast results of simulation examples show that the improved algorithm have more efficient search ability.

Key words: ordnance science and technology, integer programming, firepower distribution, genetic algorithm, fitness function

CLC Number:

N945.25

DONG Chao-yang， LU Yao， WANG Qing. Improved Genetic Algorithm for Solving Firepower Distribution[J]. Acta Armamentarii, 2016, 37(1): 97-102.

References

［1］张蛟, 王中许, 陈黎,等. 具有多次拦截时机的防空火力分配建模及其优化方法研究[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)
[2］ Bayrak A E, Polat F. Employment of an evolutionary heuristic to solve the target allocation problem efficiently[J]. Information Sciences, 2013, 222: 675-695.
[3］ Zhang J, Wang X, Xu C, et al. ACGA algorithm of solving weapon-target assignment problem[J]. Open Journal of Applied Sciences, 2013, 2(4): 74-77.
[4］贺小亮,毕义明. 基于模拟退火遗传算法的编队对地攻击WTA建模与优化[J]. 系统工程与电子技术, 2014, 36(5): 900-904.
HE Xiao-liang, BI Yi-ming. Modeling and optimization of formation air-to-ground attack fire distribution based on simulated annealing genetic algorithm[J]. Systems Engineering and Electronics,

2014, 36(5): 900-904. (in Chinese)
[5］ Tokgz A, Bulkan S. Weapon target assignment with combinatorial optimization techniques[J]. International Journal of Advanced Research in Artificial Intelligence, 2013, 2(7): 39-50.
[6］ Leboucher C, Shin H S, Le Ménec S, et al. Novel evolutionary game based multi-objective optimisation for dynamic weapon target assignment[C]∥Preprints of the 19th World Congress :The International Federation of Automatic Control. Cape Town, South Africa: IFAC, 2014: 3936-3941.
[7］燕乐纬,陈洋洋,周云. 基于数字序列编码遗传算法的高层结构黏滞阻尼器优化布置[J]. 振动与冲击, 2015, 34(3): 101-107.
YAN Le-wei, CHEN Yang-yang, ZHOU Yun. Optimal positioning of viscous dampers in tall buildings based on digital sequence conding genetic algorithm[J]. Journal of Vibration and Shock, 2015,34(3):101-107. (in Chinese)
[8］ Ye D Y, Chen Z J, Ma S L. A novel and better fitness evaluation for rough set based minimum attribute reduction problem[J]. Information Sciences, 2013, 222: 413-423.
[9］ Henrique D, Regiane D S B, Norian M, et al. Optimizing urban traffic flow using genetic algorithm with Petri net analysis as fitness function[J]. Neurocomputing, 2014, 124: 162-167.
[10］ Zakir H Ahmed. Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator[J]. International Journal of Biometrics and Bioinformatics, 2010, 3(6): 96-105.
[11］于莹莹,陈燕,李桃迎. 改进的遗传算法求解旅行商问题[J]. 控制与决策, 2014, 29(8): 1483-1488.
YU Ying-ying, CHEN Yan, LI Tao-ying. Improved genetic algorithm for solving TSP[J]. Control and Decision, 2014,29(8):1483-1488. (in Chinese)
[12］ Gu J H, Hu J H, Zhao T H, et al. A new resource scheduling strategy based on genetic algorithm in cloud computing environment[J]. Journal of Computers, 2012, 7(1): 42-52.
[13］汪定伟, 王俊伟, 王洪峰,等. 智能优化算法[M]. 北京: 高等教育出版社, 2007.
WANG Ding-wei, WANG Jun-wei, WANG Hong-feng, et al. Intelligent optimization methods[M].Beijing: Higher Education Press, 2007. (in Chinese)

[1]	MA Weining, HU Qiwei, CHEN Jing, JIA Xisheng. Joint Optimization of Selective Maintenance Decision and Mission Assignment for Equipment Groups [J]. Acta Armamentarii, 2024, 45(2): 407-416.
[2]	QIN Guohua, LOU Weida, LIN Feng, XU Yong. A Novel Method of Stability Judgment and Milling Parameter Optimization Based on Cotes Integration Method and Neural Network [J]. Acta Armamentarii, 2024, 45(2): 516-526.
[3]	LIU Zichang, LI Siyu, PEI Mochao, LIU Jie, MENG Shuo, WU Weiyi. Fault Diagnosis Method for Diesel Engine Based on Texture Analysis [J]. Acta Armamentarii, 2024, 45(2): 684-694.
[4]	YE Wenyu, WANG Chunyang, YU Jinyang, TUO Mingkan, WANG Zishuo. Multi-beam Scanning of Liquid Crystal Optical Phased Array Based on Greedy Algorithm [J]. Acta Armamentarii, 2023, 44(9): 2650-2660.
[5]	CHEN Song, ZHU Dongsheng, ZUO Qinwen, HAN Chaoshuai. GA-PS Based Three-dimensional Space Source Inversion Algorithm [J]. Acta Armamentarii, 2023, 44(8): 2503-2520.
[6]	ZHANG An, XU Shuangfei, BI Wenhao, XU Han. Weapon-target Assignment and Guidance Sequence Optimization in Air-to-Ground Multi-target Attack [J]. Acta Armamentarii, 2023, 44(8): 2233-2244.
[7]	LIU Yan, WANG Baichuan, YAN Junbo, YAN Zichen, SHI Zhenqing, HUANG Fenglei. Dynamic Response of Honeycomb Sandwich Plate with Negative Poisson’s Ratio under Penetration [J]. Acta Armamentarii, 2023, 44(7): 1938-1953.
[8]	DU Weiwei, CHEN Xiaowei. Task Assignment and Optimization Method of Tactical-Level Army Operations [J]. Acta Armamentarii, 2023, 44(5): 1431-1442.
[9]	MAO Ming, WANG Jian-bing. Research on Influence of Breakwater on Hydrodynamic Characterisitics of Displacement Amphibious Vehicles [J]. Acta Armamentarii, 2016, 37(9): 1553-1560.
[10]	GAO Jun-qiang, TANG Xia-qing, HUANG Xiang-yuan, CHENG Xu-wei. FEA Method for Analysis of SINS Error Caused by Vibration Isolation System [J]. Acta Armamentarii, 2016, 37(9): 1570-1577.
[11]	NI Yan-jie， CHENG Nian-kai, JIN Yong， YANG Chun-xia， LI Hai-yuan， LI Bao-ming. Numerical Simulation on Pressure Wave in a 30mm Electrothermal-chemical Gun [J]. Acta Armamentarii, 2016, 37(9): 1578-1584.
[12]	LU Ye, ZHOU Ke-dong, HE Lei, LI Jun-song, HUANG Xue-ying. Research on Influence of Muzzle Brake Efficiency on a New Large Caliber Machine Gun Based on Floating Principle [J]. Acta Armamentarii, 2016, 37(9): 1585-1591.
[13]	LIU Guo-qing， XU Cheng. The Study of Bullet-Barrel Matching Design Method of High Precision Sniper Rifle [J]. Acta Armamentarii, 2016, 37(9): 1592-1598.
[14]	LI Zhen-xiao， ZHANG Ya-zhou， NI Yan-Jie， LI Bao-ming. Analysis on the Influence of Turn-off Characteristics of Thyristor on Augmented Railgun [J]. Acta Armamentarii, 2016, 37(9): 1599-1605.
[15]	HU Ming, WANG Jiong, WU Xiao-lang. Estimation Method for Storage Life of Magnetorheological Fluid Fuze Arming Device [J]. Acta Armamentarii, 2016, 37(9): 1606-1611.