%A LI Hui, ZHOU Lin and XIN Wen-bo %T Optimization of Networked Air-defense Operational Formation Structure Based on Bilevel Programming %0 Journal Article %D 2018 %J Computer Science %R 10.11896/j.issn.1002-137X.2018.04.045 %P 266-272 %V 45 %N 4 %U {https://www.jsjkx.com/CN/abstract/article_48.shtml} %8 2018-04-15 %X 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.