Skip to main content
Log in

Bi-level programming modeling and hierarchical hybrid algorithm for antimissile dynamic firepower allocation problem with uncertain environment

  • Industrial and Commercial Application
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Aiming at the shortcomings of antimissile dynamic firepower allocation (ADFA) researches under uncertain environment, the fuzzy chance-constrained bi-level programming model with complex constraints is proposed by introducing the uncertain programming theory. Firstly, maximization cost-effectiveness ratio and earliest interception time as the upper and the lower objective functions of the model, respectively, are used. In order to close to the battlefield environment, the model constraint includes interception time window, effective damage lower bound and intercept strategy, etc. Secondly, a particle coding scheme and repairing scheme are given with hierarchical structure for multi-constrained bi-level ADFA problem. Furthermore, the improved variable neighborhood PSO algorithm with convergence criterions and the PSO algorithm with doubt and repulsion factor (PSO-DR) are effectively combined. On these bases, the hierarchical hybrid fuzzy particle swarm optimization algorithm is presented with fuzzy simulation technique. Finally, the results of comparison show the proposed algorithm has stronger global searching ability and faster convergence speed, which can effectively solve large-scale ADFA problem and adapt to the requirements of real-time decision.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Hosein P, Atlans M (1990) An asymptotic result for the multi-stage weapon target allocation problem. LIDS-P-1945, MIT

  2. Hosein P, Atlans M (1990) Preferential defense strategies, part 2: the dynamic case. LIDS-P-2003, MIT

  3. Chang SC, James RM, Shaw JJ (1987) Assignment algorithms for kinetic energy weapons in boost phase defense. In: Proceedings of 26th conference on decision and control, Los Angeles, USA, pp 1678–1683

  4. Li LY, Liu FX, Mei YY (2013) Attractor particle swarm optimization for anti-TBM firepower-target match modeling in terminal phase. Syst Eng Electron 35(5):993–999

    Google Scholar 

  5. Bertsekas BT, Homer ML, Logan DA et al (1999) Missile defense and interceptor allocation by neuro-dynamic programming. IEEE Trans Syst Man Cybern Part A Syst Hum 30(1):43–51

    Google Scholar 

  6. Fan XY, Xing QH, Wang XG et al (2012) Theatre high Altitude area defense’s WTA based on culture algorithm. Mod Def Technol 40(5):90–95

    Google Scholar 

  7. Liu BD (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin

    Book  MATH  Google Scholar 

  8. Katagiri H, Uno T, Kato K (2013) Random fuzzy multi-objective linear programming: optimization of possibility value at risk (pVaR). Expert Syst Appl 40(1):563–574

    Article  Google Scholar 

  9. Lu JL, Wang XM, Zhang LC (2014) Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Comput 18(5):981–994

    Article  Google Scholar 

  10. Wang S, Liu YK et al (2009) Fuzzy random renewal process with queuing applications. Comput Math Appl 57(7):1232–1248

    Article  MathSciNet  MATH  Google Scholar 

  11. Wu QX, Li XB, Zhang WH (2007) Creditability theory-based analysis for terminal divert ability of standard missile-3. J Natl Univ Def Technol 29(4):37–41

    Google Scholar 

  12. Gu ZY, Huang SJ, Zhong L (2009) An approach to target allocation for cooperative air combat in uncertain environment. Fire Control Command Control 34(10):89–91

    Google Scholar 

  13. Candler W, Norton R (1977) Multilevel programming. Technical report 20, World Bank Development Research Center, Washington

  14. Xu XD, Cheng L (2009) Bilevel programming model and hybrid solution algorithm for the configuration of one-way streets. Syst Eng Theory Pract 29(10):180–187

    Article  Google Scholar 

  15. Sakawa M, Katagiri H, Matsui T (2012) Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility. Fuzzy Sets Syst 188(1):45–57

    Article  MathSciNet  MATH  Google Scholar 

  16. Wan ZP, Wang GM, Sun B (2013) A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems. Swarm Evolut Comput 8:26–32

    Article  Google Scholar 

  17. Liu Y, Li WM, Xing QH (2010) Cooperative mission assignment optimization of unmanned combat aerial vehicles based on bilevel programming. Syst Eng Electron 32(3):579–583

    Google Scholar 

  18. Chen YW, Cai HP, Xing LN (2007) An improved algorithm of policies optimization of dynamic weapon target assignment problem. Syst Eng Theory Pract 27(7):160–165

    Google Scholar 

  19. Bogdanowicz ZR (2012) Advanced input generating algorithm for effect-based weapon-target pairing optimization. IEEE Trans Syst Man Cybern Part A Syst Hum 42(1):276–280

    Article  MathSciNet  Google Scholar 

  20. Toroslu IH, Arslanoglu Y (2007) Genetic algorithm for the personnel assignment problem with multiple objectives. Inf Sci 177(3):787–803

    Article  MathSciNet  Google Scholar 

  21. Song YS, Lu HQ, He L (2009) Weapon-target assignment problem based on improved ACA. Math Pract Theory 39(20):92–99

    Google Scholar 

  22. McKendall AR, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33(8):2431–2444

    Article  MathSciNet  MATH  Google Scholar 

  23. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of neural networks, Perth, Australia, pp 1942–1948

  24. Su MC, Lai SC, Lin SC (2012) A new approach to multi-aircraft air combat assignments. Swarm Evolut Comput 6(1):39–46

    Article  Google Scholar 

  25. Liang JJ, Qin AK et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295

    Article  Google Scholar 

  26. Nima H, Fatemi SMT (2013) Ghomi. A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int J Prod Econ 141:99–111

    Article  Google Scholar 

  27. Jarboui B, Derbel H (2013) Variable neighborhood search for location routing. Comput Oper Res 40:47–57

    Article  MathSciNet  MATH  Google Scholar 

  28. Chen YY, Cheng CY (2013) A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems—a case study for solar cell industry. Int J Prod Econ 141:66–78

    Article  Google Scholar 

  29. Fan CL, Xing QH, Fan HX (2014) The particle swarm optimization and variable neighborhood search algorithm with convergence criterions. Control Decis 29(4):696–700

    Google Scholar 

  30. Mladenovic’ N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097–1100

    Article  MathSciNet  MATH  Google Scholar 

  31. Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28

    Article  MathSciNet  MATH  Google Scholar 

  32. Dubois D, Prade H (1988) Fuzzy numbers: an overview. Anal Fuzzy Inf 2:3–39

    MATH  Google Scholar 

  33. Liu BD, Zhao RQ, Wang G (2003) Uncertain programming with applications. Tsinghua University, Beijing

    Google Scholar 

  34. Liu BD, Iwamura K (1998) Chance constrained programming with fuzzy parameters. Fuzzy Sets Syst 94(2):227–237

    Article  MathSciNet  MATH  Google Scholar 

  35. Liu BD (1998) Minimax chance-constrained programming models for fuzzy decision systems. Inf Sci 112(1–4):25–38

    Article  MathSciNet  MATH  Google Scholar 

  36. Yang XL, Qiu DS (2012) Interceptor allocation models under three types of uncertainty. J Proj Rockets Missiles Guid 32(4):4–8

    MathSciNet  Google Scholar 

  37. Zhang S (2008) Electronic jamming resource optimization assignment algorithm based on the bilevel fuzzy programming. Electron Warf 121(4):6–9

    Google Scholar 

  38. Shi YH, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of evolutionary computation, Piscataway, USA, pp 69–73

  39. Yang F, Wang Q, Hou YZ (2011) Weapon-target assignment in multi-launcher system based on improved integer field particle swarm optimization algorithm. Acta Armamen-tarii 32(7):906–912

    Google Scholar 

  40. Xin B, Chen J, Peng ZH et al (2011) An efficient rule-based constructive heuristic to solve dynamic weapon-target assignment problem. IEEE Trans Syst Man Cybern Part A Syst Hum 41(3):598–606

    Article  Google Scholar 

Download references

Acknowledgments

Research works in this paper are supported by the National Natural Science Foundation of China (61272011).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cheng-li Fan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, Cl., Xing, Qh., Fu, Q. et al. Bi-level programming modeling and hierarchical hybrid algorithm for antimissile dynamic firepower allocation problem with uncertain environment. Pattern Anal Applic 20, 287–306 (2017). https://doi.org/10.1007/s10044-016-0562-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-016-0562-y

Keywords

Navigation