|تعداد مشاهده مقاله||9,734,848|
|تعداد دریافت فایل اصل مقاله||6,365,252|
A new model to protect an important node against two threatening agents
|Iranian Journal of Fuzzy Systems|
|مقاله 5، دوره 19، شماره 6، بهمن و اسفند 2022، صفحه 51-60 اصل مقاله (176.38 K)|
|نوع مقاله: Research Paper|
|شناسه دیجیتال (DOI): 10.22111/ijfs.2022.7209|
|Z. Maleki1؛ H. R. Maleki* 1؛ R. Akbari2|
|1Department of Mathematics, Shiraz University of Technology, Shiraz, Iran|
|2Department of Computer Engineering and Information Technology, Shiraz University of Technology, Shiraz, Iran|
|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.
|Facilities location؛ three-level programming problem؛ meta-heuristic algorithms|
 J. Holland, Adaptation in natural and artifcial system, MIT Press, Cambridge, 1992.
 R. Khanduzi, M. R. Peyghami, H. R. Maleki, Solving continuous single-objective protecting location problem based on hybrid directed tabu search algorithm, International Journal of Advanced Manufacturing, 76 (2015), 295-310.
 S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by simulated annealing, Science, 220(4598) (1983), 671- 680.
 H. R. Maleki, R. Khanduzi, R. Akbari, A novel hybrid algorithm for solving continuous single objective protecting location problem, Neural Computing and Applications, 28(11) (2016), 3323-3340.
 N. Mladenovic, P. Hansen, Variable neighborhood search, Computers and Operations Research, 24(11) (1997), 1097- 1100.
 M. Salehi, H. R. Maleki, S. Niroomand, Solving a new cost-oriented assembly line balancing problem by classical and hybrid meta-heuristic algorithms, Neural Computing and Applications, 32 (2020), 8217-8243.
 T. Uno, H. Katagiri, Single and multiobjective protecting location problems on a network, European Journal of Operational Research, 188 (2008), 76-84.
تعداد مشاهده مقاله: 192
تعداد دریافت فایل اصل مقاله: 307