TY - JOUR
ID - 7209
TI - A new model to protect an important node against two threatening agents
JO - Iranian Journal of Fuzzy Systems
JA - IJFS
LA - en
SN - 1735-0654
AU - Maleki, Z.
AU - Maleki, H. R.
AU - Akbari, R.
AD - Department of Mathematics, Shiraz University of Technology, Shiraz, Iran
AD - Department of Computer Engineering and Information Technology, Shiraz University of Technology, Shiraz, Iran
Y1 - 2022
PY - 2022
VL - 19
IS - 6
SP - 51
EP - 60
KW - Facilities location
KW - three-level programming problem
KW - meta-heuristic algorithms
DO - 10.22111/ijfs.2022.7209
N2 - One of the main goals of network planners is the protection of important nodes in a network against natural disasters, security threats, attacks, and so on. Given the importance of this issue, a new model is presented in this paper for protecting an important node in a typical network based on a defensive location problem where the two agents threaten this node. The protecting facilities location problem with two agents is formulated as a three-level programming problem. The decision maker in the upper level is a network planner agent. The planner agent wants to find the best possible location of protecting facilities to protect the important node against threatening agents. The second and third levels problems are stated as the shortest path problems in the network in which the edges are weighted with positive values. In this work, the genetic, variable neighborhood search, simulated annealing algorithms are used to solve the problem. The performance of the used metaheuristic algorithms on this class of problems is investigated by a test problem that is generated randomly. Then, t-test are used to compare the performance of these algorithms. The best results are obtained by the variable neighborhood search algorithm.
UR - https://ijfs.usb.ac.ir/article_7209.html
L1 - https://ijfs.usb.ac.ir/article_7209_f0fb130c099655bef5b074a10a51b3e1.pdf
ER -