Optimal protection of general source-sink networks via evolutionary techniques

Reliability Engineering and System Safety

Volumn 94, Issue 10, 2009, Pages 1676-1684

  Ramirez Marquez, Jose E ^a   Rocco S, Claudio M ^b   Levitin, Gregory ^c  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

^c ISRAEL ELECTRIC CORPORATION   (Israel)

Author keywords

Evolutionary optimization; Network survivability; System protection

Indexed keywords

CONTEST SUCCESS FUNCTION; COURSES OF ACTIONS; DEFENSE STRATEGY; DISTRIBUTED ATTACK; EVOLUTIONARY OPTIMIZATION; EVOLUTIONARY TECHNIQUES; GENERAL SOURCE; IN-NETWORK; NETWORK ELEMENT; NETWORK INTERDICTION; NETWORK LINKS; NETWORK OPTIMIZATION; NETWORK SURVIVABILITY; NETWORK VULNERABILITY; OPTIMAL PROTECTION; OPTIMIZATION MODELS; SOURCE-SINK; STOCHASTIC BEHAVIOR; SYSTEM PROTECTION;

EVOLUTIONARY ALGORITHMS; STOCHASTIC MODELS;

OPTIMIZATION;

EID: 67649446257     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2009.05.002     Document Type: Article

References (51)

1. Elsayed E.A. Reliability engineering (1996), Addison-Wesley, Longman, MA
2. Kuo S., Lu S., and Yeh F. Determining terminal pair reliability based on edge expansion diagrams using OBDD. IEEE Transactions on Reliability 48 3 (1999) 234-246
3. Gebre B., and Ramirez-Marquez J. Element substitution algorithm for general two-terminal network reliability analyses. IIE Transactions 39 3 (2007) 265-275
4. Zhuang J., and Bier V. Balancing terrorism and natural disasters-defensive strategy with endogenous attack effort. Operations Research 55 5 (2007) 976-991
5. Levitin G., and Lisnianski A. Multi-state system reliability. series on quality, reliability and engineering statistics Vol.6 (2003), World Scientific Publishing
6. Ramirez-Marquez J., and Rocco C. All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering and System Safety 93 11 (2008) 1689-1697
7. Ramirez-Marquez J.E. Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Reliability Engineering and System Safety 93 (2008) 1698-1709
8. Martorell S., and Sanchez A. The use of maintenance indicators to evaluate the effects of maintenance programs on NPP performance and safety. Reliability Engineering and System Safety 65 2 (1999) 85-94
9. Rocco C, Ramirez-Marquez JE, Salazar D. Multi-objective optimization for deterministic network interdiction via an evolutionary algorithm. SSE Working Paper # EO-09-004; 2009.
10. Levitin G., Podofillini L., and Zio E. Generalised importance measures for multi-state elements based on performance level restrictions. Reliability Engineering and System Safety 82 (2003) 287-298
11. Rocco C, Ramirez-Marquez JE, Salazar D. Multiple-objective optimization for power system contingency screening. SSE Working Paper # EO-09-009; 2009.
12. Apostolakis G.E., and Lemon D.M. A screening methodology for the identification and ranking of infrastructures vulnerability due to terrorism. Risk Analysis 25 1 (2005) 361-376 Bier, V.M
13. Nagaraj A., and Abhichandani V. Protection of simple series and parallel systems with components of different values. Reliability Engineering and System Safety 87 3 (2005) 315-323
14. Hausken K. Protecting infrastructures from strategic attackers. In: Aven T., and Vinnem J.E. (Eds). Risk, reliability and societal safety. specialisation topics vol. 1 (2007), Taylor & Francis 881-887
15. Levitin G., and Ben-Haim H. Importance of protections against intentional attacks. Reliability Engineering and System Safety 93 4 (2007) 639-646
16. Haimes Y.Y., and Longstaff T. The role of risk analysis in the protection of critical infrastructures against terrorism. Risk Analysis 22 3 (2002) 439-444
17. Holmgren A.J., Jenelius E., and Westin J. Evaluating strategies for defending electric power networks against antagonistic attacks. IEEE Transactions on Power Systems 22 1 (2006) 76-84 February
18. Holmgren A.J. Using graph models to analyze the vulnerability of electric power networks. Risk Analysis 26 4 (2006) 955-968
19. Johnson C.W. Understanding the interaction between public policy, managerial decision-making and the engineering of critical infrastructures. Reliability Engineering and System Safety 92 9 (2007) 1141-1154
20. Wollmer R. Removing arcs from a network. Journal of the Operations Research Society of America 12 (1964) 934-940
21. Durbin E. An interdiction model of highway transportation. RAND Research Memorandum, RM-4945-PR, 1966.
22. Lim C, Smith J. Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions 2007;39:15-26 [Special Issue on Homeland Security].
23. Wood K. Deterministic network interdiction. Mathematical and Computer Modelling 17 (1993) 1-18
24. Pan F. Stochastic network interdiction: models and methods (2005), Doctoral Dissertation, The University of Texas at Austin
25. Held H., Hemmecke R., and Woodruff D. A decomposition algorithm applied to planning the interdiction of stochastic networks. Naval Research Logistics 51 (2005) 321-328
26. Ramirez-Marquez J.E., and Rocco C. Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery. Reliability Engineering and System Safety 94 5 (2009) 913-921
27. Levitin G., and Hausken K. False targets vs. redundancy in homogeneous parallel systems. Reliability Engineering and System Safety 94 (2009) 588-595
28. Levitin G., and Hausken K. Redundancy vs. protection vs. false targets for systems under attack. IEEE Transactions on Reliability, 58 1 (2009) 58-68
29. Hausken K., and Levitin G. Protection vs. false targets in series systems. Reliability Engineering and System Safety, 94 5 (2009) 973-981
30. Hausken K., and Levitin G. Minmax defense strategy for complex multi-state systems. Reliability Engineering and System Safety 94 (2009) 577-587
31. Levitin G., and Hausken K. Protection vs. redundancy in homogeneous parallel systems. Reliability Engineering and System Safety 93 (2008) 1444-1451
32. Rocco C., and Ramirez-Marquez J.E. Deterministic network interdiction optimization via an evolutionary approach. Reliability Engineering and System Safety 94 2 (2009) 568-576
33. Ramirez-Marquez J.E. New approaches for reliability design in multi-state systems. Handbook on performability engineering (2008), Springer
34. Cook J.L., and Ramirez-Marquez J.E. Optimal design of cluster based ad-hoc networks using probabilistic solution discovery. Reliability Engineering and System Safety 94 2 (2009) 218-228
35. McMasters A., and Mustin T. Optimal interdiction of a supply network. Naval Research Logistics Quarterly 17 (1970) 261-268
36. Helmbold R. A countercapacity network interdiction model. RAND Research Memorandum, R-611-PR, 1971.
37. Boyle M. Partial-enumeration for planar network interdiction problems. Master of Science Dissertation, Naval Postgraduate School, 1988.
38. Dai Y, Poh K. Solving the network interdiction problem with genetic algorithms. In: Proceedings of the fourth Asia-Pacific conference on industrial engineering and management system, Taipei, December, 2002. p. 18-20.
39. Ford L., and Fulkerson D. Flows in networks (1962), Princeton University Press, Princeton, NJ
40. Cormican K., Morton D., and Wood K. Stochastic network Interdiction. Operations Research 46 2 (1998) 184-197
41. Ramirez-Marquez J.E., and Gebre B. A classification tree based approach for the development of minimal cut and path vectors of a network. IEEE Transactions on Reliability 56 3 (2007) 474-487
42. Rocco C., and Moreno J. Network reliability assessment using a cellular automata approach. Reliability Engineering and System Safety 78 2 (2002) 289-295
43. Rocco C., and Zio E. Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling. Reliability Engineering and System Safety 89 2 (2005) 219-226
44. Bäck Th, Schwefel HP. Evolutionary computation: an overview. In: Proceedings of the 1996 IEEE international conference on evolutionary computation (IECC'96), Nagoya, Japan. NY: IEEE Press; 1996. p. 20-9.
45. Schwefel H.P., and Back Th. Evolution strategies I: variants and their computational implementation. In: Periaux J., and Winter G. (Eds). Genetic algorithm in engineering and computer science (1995), John Wiley & Sons
46. Skaperdas S. Contest success functions. Economic Theory 7 (1996) 283-290
47. Tullock G. Efficient rent-seeking. In: Buchanan J.M., Tollison R.D., and Tullock G. (Eds). Toward a theory of the rent-seeking society (1980), M. University Press, College Station, Texas A 97-112
48. Hausken K. Production and conflict models versus rent seeking models. Public Choice 123 (2005) 59-93
49. Hirshleifer J. Anarchy and its breakdown. Journal of Political Economy 103 1 (1995) 26-52
50. Rabinovich Y., and Wigderson A. Techniques for bounding the convergence rate of genetic algorithms. Random Structures and Algorithms 14 2 (1999) 111-138
51. Berrones A. Stationary probability density of stochastic search processes in global optimization. Journal of Statistical Mechanics: Theory and Experiment 2008 (2008) P01013