A Game-Theoretic Genetic Algorithm for the reliable server assignment problem under attacks

Computers & Industrial Engineering - Tập 85 - Trang 73-85 - 2015
Abdullah Konak1, Sadan Kulturel-Konak2, Lawrence Snyder3
1Penn State Berks, Information Sciences and Technology, Tulpehocken Road, PO Box 7009, Reading, PA 19610, United States
2Penn State Berks, Management Information Systems, Tulpehocken Road, PO Box 7009, Reading, PA 19610, United States
3Lehigh University, Industrial and Systems Engineering, 200 West Packer Ave., Mohler Lab, Bethlehem, PA 18015, United States#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Akgün, 2011, The multi-terminal maximum-flow network-interdiction problem, European Journal of Operational Research, 211, 241, 10.1016/j.ejor.2010.12.011

Aksen, 2010, The budget constrained r-interdiction median problem with capacity expansion, Central European Journal of Operations Research, 18, 269, 10.1007/s10100-009-0110-6

Bean, 1994, Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, 6, 154, 10.1287/ijoc.6.2.154

Berman, 2007, Facility reliability issues in network p-median problems: Strategic centralization and co-location effects, Operations Research, 55, 332, 10.1287/opre.1060.0348

Brown, 2006, Defending critical infrastructure, Interfaces, 36, 530, 10.1287/inte.1060.0252

Calvete, 2008, A new approach for solving linear bilevel problems using genetic algorithms, European Journal of Operational Research, 188, 14, 10.1016/j.ejor.2007.03.034

Church, 2007, Protecting critical assets: The r-interdiction median problem with fortification, Geographical Analysis, 39, 129, 10.1111/j.1538-4632.2007.00698.x

Church, 2004, Identifying critical infrastructure: The median and covering facility interdiction problems, Annals of the Association of American Geographers, 94, 491, 10.1111/j.1467-8306.2004.00410.x

Easton, 1980, Sequential destruction method for Monte Carlo evaluation of system reliability, IEEE Transactions on Reliability, 29, 27, 10.1109/TR.1980.5220696

Elperin, 1991, Estimation of network reliability using graph evolution models, IEEE Transactions on Reliability, 40, 572, 10.1109/24.106780

Hejazi, 2002, Linear bilevel programming solution by genetic algorithm, Computers & Operations Research, 29, 1913, 10.1016/S0305-0548(01)00066-1

Hernandez, 2014, Robust facility location: Hedging against failures, Reliability Engineering & System Safety, 123, 73, 10.1016/j.ress.2013.10.006

Huang, 2006, Bi-level GA and GIS for multi-objective TSP route planning, Transportation Planning and Technology, 29, 105, 10.1080/03081060600753404

Jiefu, Z., & Castanon, D. A. (2012). Dynamic network interdiction games with imperfect information and deception. In 2012 IEEE 51st Annual Conference on Decision and Control (CDC) (pp. 7758–7763).

Jiefu, Z., & Castanon, D. A. (2012). Stochastic dynamic network interdiction games. In American Control Conference (ACC), 2012 (pp. 1838–1844).

Kim, 2009, Hierarchical spanning tree network design with Nash genetic algorithm, Computers & Industrial Engineering, 56, 1040, 10.1016/j.cie.2008.09.030

Knight, 2011, The internet topology zoo, IEEE Journal on Selected Areas in Communications, 29, 1765, 10.1109/JSAC.2011.111002

Konak, 2009, Efficient event driven simulation approaches to analysis of network reliability and performability, International Journal of Modelling and Simulation, 29, 156, 10.2316/Journal.205.2009.2.205-4763

Konak, 2011, Reliable server assignment in networks using nature inspired metaheuristics, IEEE Transactions on Reliability, 60, 381, 10.1109/TR.2011.2136530

Korzhyk, 2011, Stackelberg vs. Nash in security games: An extended investigation of interchangeability, equivalence, and uniqueness, Journal of Artificial Intelligence Research (JAIR), 41, 297, 10.1613/jair.3269

Liberatore, 2011, Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification, Computers & Operations Research, 38, 357, 10.1016/j.cor.2010.06.002

Liberatore, 2012, Hedging against disruptions with ripple effects in location analysis, Omega, 40, 21, 10.1016/j.omega.2011.03.003

Losada, 2010, On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions, Electronic Notes in Discrete Mathematics, 36, 591, 10.1016/j.endm.2010.05.075

Losada, 2012, Optimizing system resilience: A facility protection model with recovery time, European Journal of Operational Research, 217, 519, 10.1016/j.ejor.2011.09.044

Mathieu, 1994, Genetic algorithm based approach to bi-level linear programming, RAIRO Recherche Opérationnelle, 28, 1

Oduguwa, 2002, Bi-level optimisation using genetic algorithm, 322

O’Hanley, 2011, Designing robust coverage networks to hedge against worst-case facility losses, European Journal of Operational Research, 209, 23, 10.1016/j.ejor.2010.08.030

Ramirez-Marquez, 2011, Optimal network protection against diverse interdictor strategies, Reliability Engineering & System Safety, 96, 374, 10.1016/j.ress.2010.10.003

Ramirez-Marquez, 2009, Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery, Reliability Engineering & System Safety, 94, 913, 10.1016/j.ress.2008.10.006

Ross, 1996, Vol. 2

Scaparra, 2008, A bilevel mixed-integer program for critical infrastructure protection planning, Computers & Operations Research, 35, 1905, 10.1016/j.cor.2006.09.019

Scaparra, 2008, An exact solution approach for the interdiction median problem with fortification, European Journal of Operational Research, 189, 76, 10.1016/j.ejor.2007.05.027

Smith, 2007, Survivable network design under optimal and heuristic interdiction scenarios, Journal of Global Optimization, 38, 181, 10.1007/s10898-006-9067-3

Snyder, 2005, Reliability models for facility location: The expected failure cost case, Transportation Science, 39, 400, 10.1287/trsc.1040.0107

Snyder, 2007, Models for reliable supply chain network design, 257

Wang, 2007, An adaptive genetic algorithm for solving bilevel linear programming problem, Applied Mathematics and Mechanics, 28, 1605, 10.1007/s10483-007-1207-1

Wang, 2005, Genetic algorithms for solving linear bilevel programming, 920

Wood, 1993, Deterministic network interdiction, Mathematical and Computer Modelling, 17, 1, 10.1016/0895-7177(93)90236-R

Zhu, 2013, The r-interdiction median problem with probabilistic protection and its solution algorithm, Computers & Operations Research, 40, 451, 10.1016/j.cor.2012.07.017