Modeling and optimal routing of microbird swarm attacks in network-oriented operations

Document Type : Original Article

Authors

1 Department of Computer Engineering, Science and Research Unit, Islamic Azad University, Tehran, Iran.

2 Master of Software Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract

Today, the threats caused by micro-birds are one of the most important challenges of defense systems. The two main components in managing these threats are modeling and decision-making based on the model drawn from them. Determining the optimal path for the movement of small birds is one of the most important decisions in this field. In this process, the routing is done based on the modeling done from the assessment of the space of states and available resources. In this regard, in this article, in order to depict the situation more accurately, the sequential nature of the problem of the allocation of small birds in offensive operations is considered. Therefore, in this article, a multi-objective-multi-stage model for determining the weight of edges in the routing graph is presented. Also, genetic algorithm and genetic algorithm with non-dominant sorting are used to find the optimal routing for operations in the battle scene. The efficiency of the genetic algorithm with non-dominant sorting is evaluated using three criteria: generation distance as a convergence criterion, extent as a diversity criterion, and actual computation time.

Keywords

References

  • Ghanbari, A. A. ; Sadatinejad S. A; Mohammadnia, M. ; Alaei, H. “Dynamic Battle Management Using Meta-Heuristic Algorithms, Fuzzy Inference Systems and the Decision Tree”; Adv. Defence Sci. Tech. 2022, 13(1), 1–11 (In Persian).
  • Manne, A. S. “A Target-Assignment Problem”; Oper. Res. 1958, 6, 346–351.
  • Ejaz, W. ; Sharma, S. K. ; Saadat, S. ; Naeem, M. ; Chughtai, N. A. “A Comprehensive Survey on Resource Allocation for CRAN in 5G and Beyond Networks. Journal of Network and Computer Applications”; J. Netw. Comput. Appl. 2020, 16, 102638.
  • Ghanbari, A. A. ; Alaei, H. ; Mohammadnia, M. “A Multi-Stage Modelling Approche for Allocation of Defense Resources to Invading Targets”; Adv. Defence Sci. Tech. 2020, 2, 167-173 (In Persian).
  • Rudek, R. ; Heppner, L. “Efficient Algorithms for Discrete Resource Allocation Problems under Degressively Proportional Constraints”; Expert Syst. Appl. 2020, 149, 113293.
  • Hocaoğlu, M. F. “Weapon Target Assignment Optimization for Land Based Multi-Air Defense Systems: A Goal Programming Approach”; Comput Ind Eng. 2019, 128, 681–689.
  • Hosein, P. A. ; Athans, “Preferential Defense Strategies. Part II: The Dynamic Case”; Cambridge (US): MIT Laboratory for Information and Decision Systems, Report No. : LIDS-P 2003. Technical Report, 1990.
  • Gülpınar, N. ; Çanakoğlu, E. ; Branke, J. “Heuristics for the Stochastic Dynamic Task-resource Allocation Problem with Retry Opportunities”; Eur. J. Oper. Res. 2018, 266, 291–303.
  • Davis, M. T. ; Robbins, M. J. ; Lunday, B. J. “Approximate Dynamic Programming For Missile Defense Interceptor Fire Control”; Eur. J. Oper. Res. 2017, 259, 873–886.
  • Kalyanam, K. ; Rathinam. S. ; Casbeer, D. ; Pachter, M. “Optimal Threshold Policy for Sequential Weapon Target Assignment”; IFAC-PapersOnLine 2016, 49, 7–10.
  • Ahner, D. K. ; Parson, C. R. “Optimal Multi-Stage Allocation of Weapons to Targets Using Adaptive Dynamic Programming”; Optim. Lett. 2015, 9, 1689–1701.
  • Ghanbari, A. A; Alaei, H. “Meta-Heuristic Algorithms for Resource Management in Crisis Based on OWA Approach”; Appl Intell. Appl Intell, 2021, 51, 646–657.
  • Kline, A. G. ; Ahner, D. K. ; Hill, R. “The Weapon-Target Assignment Problem”; Comput. Oper. Res. 2019, 105, 226–236.
  • Deb K, Pratap A, Agarwal S, Meyarivan T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation. 6(2): 182-197.
  • Curry DM, Dagli CH. 2014. Computational Complexity Measures for Many-objective Optimization Problems. Procedia Computer Science. 36: 185–191.
  • Laszczyk, M. ; Myszkowski, P. B. “Survey of Quality Measures for Multi-Objective Optimization: Construction of Complementary Set of Multi-objective Quality Measures”; Swarm Evol. Comput. 2019, 48, 109–133.

Files

Share

How to cite

Statistics