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.
Similar content being viewed by others
References
Hosein P, Atlans M (1990) An asymptotic result for the multi-stage weapon target allocation problem. LIDS-P-1945, MIT
Hosein P, Atlans M (1990) Preferential defense strategies, part 2: the dynamic case. LIDS-P-2003, MIT
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
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
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
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
Liu BD (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin
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
Lu JL, Wang XM, Zhang LC (2014) Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Comput 18(5):981–994
Wang S, Liu YK et al (2009) Fuzzy random renewal process with queuing applications. Comput Math Appl 57(7):1232–1248
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
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
Candler W, Norton R (1977) Multilevel programming. Technical report 20, World Bank Development Research Center, Washington
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
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
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
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
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
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
Toroslu IH, Arslanoglu Y (2007) Genetic algorithm for the personnel assignment problem with multiple objectives. Inf Sci 177(3):787–803
Song YS, Lu HQ, He L (2009) Weapon-target assignment problem based on improved ACA. Math Pract Theory 39(20):92–99
McKendall AR, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33(8):2431–2444
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of neural networks, Perth, Australia, pp 1942–1948
Su MC, Lai SC, Lin SC (2012) A new approach to multi-aircraft air combat assignments. Swarm Evolut Comput 6(1):39–46
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
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
Jarboui B, Derbel H (2013) Variable neighborhood search for location routing. Comput Oper Res 40:47–57
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
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
Mladenovic’ N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097–1100
Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28
Dubois D, Prade H (1988) Fuzzy numbers: an overview. Anal Fuzzy Inf 2:3–39
Liu BD, Zhao RQ, Wang G (2003) Uncertain programming with applications. Tsinghua University, Beijing
Liu BD, Iwamura K (1998) Chance constrained programming with fuzzy parameters. Fuzzy Sets Syst 94(2):227–237
Liu BD (1998) Minimax chance-constrained programming models for fuzzy decision systems. Inf Sci 112(1–4):25–38
Yang XL, Qiu DS (2012) Interceptor allocation models under three types of uncertainty. J Proj Rockets Missiles Guid 32(4):4–8
Zhang S (2008) Electronic jamming resource optimization assignment algorithm based on the bilevel fuzzy programming. Electron Warf 121(4):6–9
Shi YH, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of evolutionary computation, Piscataway, USA, pp 69–73
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
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
Acknowledgments
Research works in this paper are supported by the National Natural Science Foundation of China (61272011).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-016-0562-y