Improved genetic algorithm for solving firepower distribution

被引：0
|
作者：
Dong C.-Y. [1 ]
Lu Y. [1 ]
Wang Q. [2 ]
机构：
[1] School of Aeronautic Science and Engineering, Beihang University, Beijing
[2] School of Automation Science and Electrical Engineering, Beihang University, Beijing
来源：
| 1600年 / China Ordnance Industry Corporation卷 / 37期
关键词：
Firepower distribution; Fitness function; Genetic algorithm; Integer programming; Ordnance science and technology;
D O I：
10.3969/j.issn.1000-1093.2016.01.015
中图分类号：
学科分类号：
摘要：
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. © 2016, China Ordnance Society. All right reserved.
引用
收藏
页码：97 / 102
页数：5
相关论文
共 13 条
  • [1] Zhang J., Wang Z.-X., Chen L., Et al., Modeling and optimization on antiaircraft weapon-target assignment at multiple interception opportunity, Acta Armamentarii, 35, 10, pp. 1644-1650, (2014)
  • [2] Bayrak A.E., Polat F., Employment of an evolutionary heuristic to solve the target allocation problem efficiently, Information Sciences, 222, pp. 675-695, (2013)
  • [3] Zhang J., Wang X., Xu C., Et al., ACGA algorithm of solving weapon-target assignment problem, Open Journal of Applied Sciences, 2, 4, pp. 74-77, (2013)
  • [4] He X.-L., Bi Y.-M., Modeling and optimization of formation air-to-ground attack fire distribution based on simulated annealing genetic algorithm, Systems Engineering and Electronics, 36, 5, pp. 900-904, (2014)
  • [5] Tokgoz A., Bulkan S., Weapon target assignment with combinatorial optimization techniques, International Journal of Advanced Research in Artificial Intelligence, 2, 7, pp. 39-50, (2013)
  • [6] Leboucher C., Shin H.S., Le Menec S., Et al., Novel evolutionary game based multi-objective optimisation for dynamic weapon target assignment, Preprints of the 19th World Congress: The International Federation of Automatic Control, pp. 3936-3941, (2014)
  • [7] Yan L.-W., Chen Y.-Y., Zhou Y., Optimal positioning of viscous dampers in tall buildings based on digital sequence conding genetic algorithm, Journal of Vibration and Shock, 34, 3, pp. 101-107, (2015)
  • [8] Ye D.Y., Chen Z.J., Ma S.L., A novel and better fitness evaluation for rough set based minimum attribute reduction problem, Information Sciences, 222, pp. 413-423, (2013)
  • [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, Neurocomputing, 124, pp. 162-167, (2014)
  • [10] Ahmed Z.H., Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator, International Journal of Biometrics and Bioinformatics, 3, 6, pp. 96-105, (2010)
12