A new method for solving military equipment location problem to protect strategic sites using teaching learning based optimization

Document Type : Original Article

Author

Department of mathematics and statistics, Faculty of science, Gonbad Kavous Uiniversity, Golestan, Iran

10.22034/ijwg.2020.128280

Abstract

In this paper, a two-player Stackelberg game between the defender (leader) and attacker (follower) is considered , when the attacker tries to attack a strategic site and damage to communication paths , the defender aims to reduce the damage caused by the goal of locating the optimal number and the best type of military equipment due to resource constraints. This research attempts to present a bi-level mathematical model to optimize the location of military equipment, which aims to increase the distance between the attacker and the strategic site. Considering the bi-level model and because the military equipment location problem is in a class of NP-hard problems, a metaheuristic hybrid approach based on teaching-learning based optimization and dijkstra method is used. At the end of the research, with the help of large-scale numerical examples of the problem, the full description of the model and the proposed solution algorithm has been discussed.

Keywords