计算机科学 ›› 2018, Vol. 45 ›› Issue (4): 266-272.doi: 10.11896/j.issn.1002-137X.2018.04.045

• 人工智能 • 上一篇    下一篇

基于双层规划的网络化防空作战编队结构优化

李慧,周林,辛文波   

  1. 空军工程大学防空反导学院 西安710051;中国人民解放军95899部队 北京100085,空军工程大学防空反导学院 西安710051,中国人民解放军95899部队 北京100085
  • 出版日期:2018-04-15 发布日期:2018-05-11
  • 基金资助:
    本文受国家自然科学基金(61401499,2)资助

Optimization of Networked Air-defense Operational Formation Structure Based on Bilevel Programming

LI Hui, ZHOU Lin and XIN Wen-bo   

  • Online:2018-04-15 Published:2018-05-11

摘要: 科学、合理的网络化防空作战编队结构是确保编队自身安全,提高作战任务可靠性和有效性的重要保证。针对网络化防空作战编队结构优化问题,首先,定义了编队防空结构的相关概念,分析了编队防空作战的一般过程;其次,基于双层规划理论,分别以掩护节点与核心节点距离最大、编队抗饱和攻击能力最强为上下层目标,综合考虑探测角度覆盖、火力拦截时间、导弹二次捕捉等因素,建立了作战编队防空结构双层优化模型;然后,引入层次粒子群算法,对模型进行求解,并给出了具体运算步骤;最后,以水面舰艇编队防空结构优化为例,求解最佳编队防空结构,计算最大抗饱和攻击能力。通过与典型的纵队、弧形编队的对比,验证了模型与方法的合理性与可行性。

关键词: 作战编队,防空结构,优化,双层规划,层次粒子群优化算法

Abstract: Scientific and reasonable operational formation air-defense structure(OFAS) is important to ensure the safety of formation,and improve the reliability and validity of operational missions.Aiming at the optimization problem of OFAS,firstly,relevant concepts of OFAS were defined and general process of formation air-defense operation was ana-lyzed.Secondly,based on the theory of bilevel programming,taking the farthest distance between defending nodes and core node and the strongest anti-saturation striking capability as upper and lower target respectively,the double layers optimization model for OFAS was built by comprehensively considering detection angle covering,fire intercepting time,missile twice catching and so on.Then,the hierarchical particle swarm optimization algorithm was introduced to solve the model,and concrete operation steps were given.Finally,taking OFAS for surface ships as an example,the optimal air-defense network structure was built,and the maximum anti-saturation striking capability was calculated.The rationality and feasibility of the model and method are verified through contrast with typical column and arc formation structures.

Key words: Operational formation,Air-defense structure,Optimization,Bilevel programming,Hierarchical particle swarm optimization algorithm

[1] HU X F.A brief survey on war complex networks studies [J].Cpmplex Syetems and Complexity Science,2010,7(2/3):24-28.(in Chinese) 胡晓峰.战争复杂网络研究概述[J].复杂系统与复杂性科学,2010,7(2/3):24-28.
[2] LIU L J,LI X M,YAN J.Key-point air defense fan-shaped deployment with large-dimensional multi-objecyive multi-constraint group divided optimization [J].Systems Engineering and Electronics,2013,35(12):2513-2520.(in Chinese) 刘立佳,李相民,颜骥.基于高维多目标多约束分组优化的要地防空扇形优化部署[J].系统工程与电子技术,2013,35(12):2513-2520.
[3] ALBERTS D S.The agility advantage:a survival guide for complex enterprises and endeavors[M].Washington DC:CCRP Publication Series,2011:4-10.
[4] ZHU Z,LEI Y L,ZHU Y F.Modeling and simulation of operation process for networked air and missle defense systems [J].Journal of National University of Defense Techonology,2015,37(3):179-184.(in Chinese) 朱智,雷永林,朱一凡.网络化防空反导体系的作战过程建模与仿真[J].国防科技大学学报,2015,37(3):179-184.
[5] ZHAO J Y,LIU F.Deployment optimization of two warshipsformation for air defense [J].Acat Armamentarii,2010,31(6):865-869.(in Chinese) 赵建印,刘芳.海上编队双舰防空队形部署优化研究[J].兵工学报,2010,31(6):865-869.
[6] HUANG J C,CHEN S R,CHENG G Q.Modeling and analysis of air defense process for warship formation [J].Journal of National University of Defense Techonology,2014,36(3):184-190.(in Chinese) 黄金才,陈洒然,程光权.舰艇编队防空过程建模及分析[J].国防科技大学学报,2014,36(3):184-190.
[7] WANG B Y,ZHAO X Z,WANG J.Optimizing the combat network on the anti-ship of vessel formation [J].Systems Engineering-Theory & Practice,2013,33(9):2354-2361.(in Chinese) 王步云,赵晓哲,王军.水面舰艇编队反舰作战中作战网络结构的优化[J].系统工程理论与实践,2013,33(9):2354-2361.
[8] JING F B,KANG X Y.Research on the firing times model of the anti-missile interception for surface ship formation [J].Ship Science and Tehcnology,2011,33(3):120-122.(in Chinese) 荆发标,康晓予.编队防空反导作战拦截次数模型[J].舰船科学技术,2011,33(3):120-122.
[9] ZOU Z G,LIU F X,SUN S M,et al.Ripple-effect analysis for operational architecture of air defense systems with supernetwork modeling [J].Journal of Systems Engineering and Electronics,2014,25(2):249-263.
[10] LEE M Z.Constrained weapon-target assignment enhanced very large scale neighborhood search algorithm[J].IEEE Transaction on Systems,Man and Cybernetics,Part A:Systems and Humans,2011,41(3):598-606.
[11] BARKALOV A A,BABAKOV R M.Operational formation of state codes in microprogram automata [J].Cybernetics and Systems Analysis,2011,47(2):193-197.
[12] BAYRAK A E,POLAT F.Employment of an evolutionary heuristic to solve the target allocation problem efficiently [J].Information Sciences,2013,222(3):675-695.
[13] LI C B,DU M K,FU D Q.Solution strategy for bi-level nonli-near programming problem based on hierarchical particle swarm optimization [J].Systems Engineering-Theory & Practice,2013,33(9):2292-2293.(in Chinese) 李昌兵,杜茂康,付德强.基于层次粒子群算法的非线性双层规划问题求解策略[J].系统工程理论与实践,2013,33(9):2292-2293.
[14] CLERC M,KENNEDY J.The particle swarm-explosion,stability,and convergence in a multidimensional complex space [J].IEEE Transactions on Evolutionary Computation,2002,6(1):58-73.
[15] JIA S H.A New Descent Method for Solving Ill-Posed Bilevel Programming Problems via Maxmin Model[C]∥The fourth International Conference on Digital Manufacturing & Automation.2013:47-50.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[3] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[4] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[5] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[6] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[7] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[8] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[9] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[10] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .