Academic Journal of Computing & Information Science, 2022, 5(3); doi: 10.25236/AJCIS.2022.050301.

MOFA/D-URAM for Solving the Air and Missile Defense Problem Based on Uncertainty Theory

Author(s)

Guangjian Li1, Guangjun He1, Yong Zhang1

Corresponding Author:
Guangjian Li
Affiliation(s)

1Air Force Engineering University, Xi' an, China

Abstract

For the uncertain factors in the fire allocation process of air and missile defense problem, the uncertainty theory is used to deal with the uncertain factors in the problem, and an uncertain multi-objective dynamic weapon target assignment model is proposed. In order to deal with the above model, a multi-objective evolutionary algorithm based on decomposition is proposed, which adds the displacement mechanism of firefly algorithm and uniformly randomly adaptive weights mechanism. Then, the simulation results show that the proposed algorithm has good convergence and distribution uniformity for solving multi-objective optimization problem. Lastly, using the algorithm to solve the above model, the results verify the rationality of the model.

Keywords

Fire allocation; Adjustment mechanism; Multi-objective optimization; Uncertainty theory

Cite This Paper

Guangjian Li, Guangjun He, Yong Zhang. MOFA/D-URAM for Solving the Air and Missile Defense Problem Based on Uncertainty Theory. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 3: 1-16. https://doi.org/10.25236/AJCIS.2022.050301.

References

[1] Manne, A. S . "A Target Assignment Problem." Operations Research 5.3(1957).

[2] R.H.Day, Allocating. "weapons to target complexes by means of nonlinear programming,” Operation Research,1966,14:992–1013.

[3] Lu, Y., and  D. Z. Chen . "A new exact algorithm for the Weapon-Target Assignment problem. ” Omega 98(2021).

[4] Ni, M. , et al. "A Lagrange Relaxation Method for Solving Weapon-Target Assignment Problem." Mathematical Problems in Engineering,2011,(2011-11-24) 2011.PT.4(2011):264-265.

[5] Cao, M. , and  W. Fang . "Distributed MMAS for weapon target assignment based on Spark framework." Journal of Intelligent and Fuzzy Systems 35.3(2018):1-12.

[6] Chang, T. Q., et al. "Terminating control of ant colony algorithm for armored unit dynamic weapon-target assignment." Systems Engineering and Electronics 37.2(2015):343-347.

[7] Wang, R. H., and  C. Wang . "Variable Value Control Technology of Genetic Algorithm for WTA of Ground Target Attacking." Acta Armamentarii (2016).

[8] Hongtao, L., and  K. Fengju . "Adaptive chaos parallel clonal selection algorithm for objective optimization in WTA application." Optik - International Journal for Light and Electron Optics 127.6(2016):3459-3465.

[9] Fan, C. L., et al. "Weapon-target allocation optimization algorithm based on IDPSO." Systems Engineering and Electronics 37.2(2015):336-342.

[10] Lloyd, S. P. , and  H. S. Witsenhausen . "Weapons Allocation is NP-Complete." (1986).

[11] Gao, X. G. , et al. "Bayesian approach to learn Bayesian networks using data and constraints." International Conference on Pattern Recognition IEEE, 2017.

[12] Yao, Y., et al. MADM of Threat Assessment with Attempt of Target. Springer Berlin Heidelberg, 2012.

[13] Liu, B.. "Uncertain Urn Problems and Ellsberg Experiment." Soft Computing (2018).

[14] Wang, J. , et al. "Uncertain Team Orienteering Problem With Time Windows Based on Uncertainty Theory." IEEE Access PP.99(2019):1-1.

[15] Zg, A , et al. "Measuring trust in social networks based on linear uncertainty theory." Information Sciences 508(2020):154-172.

[16] Wang, et al. "Uncertain multiobjective traveling salesman problem.".

[17] Zhang, Y., et al. "Improved Decomposition-Based Evolutionary Algorithm for Multi-objective Optimization Model of Dynamic Weapon-target Assignment." Acta Armamentarii (2015).

[18] Baoding Liu. Uncertainty Theory(5nd ed).Tsinghua University Department of Mathematical Sciences,2017.

[19] Reyes-Sierra, M. , and  C. C. A. Coello . "Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art." International Journal of Computational Intelligence Research 2.3(2006):287-308.

[20] Zhang, Q. , and  H. Li . "MOEA/D: A multiobjective evolutionary algorithm based on decomposition. " IEEE International Conference on Advanced Learning Technologies IEEE, 2005.

[21] Qi, Y. , et al. "MOEA/D with Adaptive Weight Adjustment." Evolutionary Computation 22.2(2014):231-264.

[22] Schott, J. R. "Fault Tolerant Design Using Single and Multi-Criteria Genetic Algorithms." Master's Thesis, Massachusetts Institute of Technology 37.1(1995):1–13.

[23] Tang, X. , et al. "A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem." Springer International Publishing (2015).

[24] Deb, K. , et al. "A fast and elitist multiobjective genetic algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation 6.2(2002):182-197.

[25] Wang, X. ,  Z. Gao , and  H. Guo . "Delphi Method for Estimating Uncertainty Distributions." International journal on information 15.2(2012).

[26] Karasakal, O. "Air defense missile-target allocation models for a naval task group." Computers & Operations Research 35.6(2008):1759-1770.

[27] Xu, H., Q. Xing, and  Z. Tian. "MOQPSO-D/S for Air and Missile Defense WTA Problem under Uncertainty." Mathematical Problems in Engineering,2017,(2017-12-14) 2017.pt.12(2017):1-13.

[28] Konak, A., D. W. Coit , and  A. E. Smith . "Multi-objective optimization using genetic algorithms: A tutorial." Reliability Engineering & System Safety 91.9(2006):992-1007.

[29] Yang, X. S. . "Firefly Algorithms for Multimodal Optimization." International Symposium on Stochastic Algorithms Springer, Berlin, Heidelberg, 2009.

[30] Chang, J. , et al. "Multi-period portfolio selection with mental accounts and realistic constraints based on uncertainty theory." Journal of Computational and Applied Mathematics 377(2020):112892.