改进的遗传算法求解火力分配优化问题

doi:10.3969/j.issn.1000-1093.2016.01.015

兵工学报 ›› 2016, Vol. 37 ›› Issue (1): 97-102.doi: 10.3969/j.issn.1000-1093.2016.01.015

改进的遗传算法求解火力分配优化问题

董朝阳¹，路遥¹，王青²

（1.北京航空航天大学航空科学与工程学院，北京 100191； 2.北京航空航天大学自动化科学与电气工程学院，北京 100191）

收稿日期:2015-06-10 修回日期:2015-06-10 上线日期:2016-03-23
作者简介:路遥（1987—），男，博士研究生
基金资助:
国家自然科学基金项目（61273083、61374012）

Improved Genetic Algorithm for Solving Firepower Distribution

DONG Chao-yang¹， LU Yao¹， WANG Qing²

(1.School of Aeronautic Science and Engineering, Beihang University, Beijing 100191， China;2.School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191， China)

Received:2015-06-10 Revised:2015-06-10 Online:2016-03-23

摘要/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

中图分类号:

N945.25

董朝阳，路遥，王青. 改进的遗传算法求解火力分配优化问题[J]. 兵工学报, 2016, 37(1): 97-102.

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

参考文献

［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]	苏胜，顾森，宋志强，刘萍. 基于深度表征学习和遗传算法的军用座舱色彩设计方法[J]. 兵工学报, 2024, 45(4): 1060-1069.
[2]	马维宁, 胡起伟, 陈静, 贾希胜. 装备群选择性维修决策与任务分配联合优化[J]. 兵工学报, 2024, 45(2): 407-416.
[3]	秦国华, 娄维达, 林锋, 徐勇. 基于Cotes求积法和神经网络的稳定域判断及铣削参数优化新方法[J]. 兵工学报, 2024, 45(2): 516-526.
[4]	刘子昌, 李思雨, 裴模超, 刘洁, 孟硕, 吴巍屹. 基于纹理分析的柴油发动机故障诊断方法[J]. 兵工学报, 2024, 45(2): 684-694.
[5]	叶闻语, 王春阳, 于金阳, 拓明侃, 王子硕. 基于贪心遗传算法的液晶光学相控阵多光束扫描[J]. 兵工学报, 2023, 44(9): 2650-2660.
[6]	陈松, 朱东升, 左钦文, 韩朝帅. 基于GA-PS的三维空间源项反演算法[J]. 兵工学报, 2023, 44(8): 2503-2520.
[7]	张安, 徐双飞, 毕文豪, 徐晗. 空地多目标攻击武器-目标分配与制导序列优化[J]. 兵工学报, 2023, 44(8): 2233-2244.
[8]	刘彦, 王百川, 闫俊伯, 闫子辰, 时振清, 黄风雷. 侵彻作用下负泊松比蜂窝夹芯结构动态响应[J]. 兵工学报, 2023, 44(7): 1938-1953.
[9]	杜伟伟, 陈小伟. 陆军战术级作战任务分配及优化方法[J]. 兵工学报, 2023, 44(5): 1431-1442.
[10]	赵文飞, 陈健, 王, 滕克难. 基于强化学习的海上要地群协同防空动态火力分配[J]. 兵工学报, 2023, 44(11): 3516-3528.
[11]	周伯俊, 于传强，刘志浩，柯冰. 基于高压储能的特种车辆快速起竖技术与验证[J]. 兵工学报, 2022, 43(7): 1488-1497.
[12]	高月光，冯顺山，刘云辉，黄岐. 不同端盖厚度的圆柱形装药壳体破片初速分布[J]. 兵工学报, 2022, 43(7): 1527-1536.
[13]	马也，范文慧，常天庆. 基于智能算法的无人集群防御作战方案优化方法[J]. 兵工学报, 2022, 43(6): 1415-1425.
[14]	智洪欣, 赵鹏, 李中, 彭祥新, 鲁旭阳, 王琛. 基于可射击概率约束的防空作战火力优化分配[J]. 兵工学报, 2022, 43(4): 952-959.
[15]	王鹤翔，毛晓东，庞丽萍，冯晓晗. 基于多目标遗传算法的特种车舱室送风系统优化设计[J]. 兵工学报, 2022, 43(12): 2981-2988.

改进的遗传算法求解火力分配优化问题

Improved Genetic Algorithm for Solving Firepower Distribution

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价