Multi-objective network interdiction using evolutionary algorithms

Proceedings - Annual Reliability and Maintainability Symposium

Volumn , Issue , 2009, Pages 170-175

  Rocco, Claudio M ^a   Salazar, Daniel E ^b   Ramirez Marquez, Jose E ^c  

^a UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

^b UNIVERSITY OF LAS PALMAS DE GRAN CANARIA   (Spain)

^c STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

MOEA; Multi objective optimization; Network interdiction; Resource allocation

Indexed keywords

BASIC IDEA; BENCH-MARK PROBLEMS; CLASSICAL PROBLEMS; DECISION MAKERS; EXACT SOLUTION; IN-NETWORK; LOWER COST; MAXIMUM FLOWS; MOEA; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION MODELS; MULTIPLE-CRITERION OPTIMIZATION; NETWORK INTERDICTION; NETWORK INTERDICTION PROBLEMS; NETWORK LINKS; OBJECTIVE MODELS; PARETO FRONTIERS; SINGLE OBJECTIVE; SOURCE AND SINK; TRADE-OFF INFORMATION;

EVOLUTIONARY ALGORITHMS; FUNCTIONS; MAINTAINABILITY; MULTIOBJECTIVE OPTIMIZATION; PLANNING; PROBLEM SOLVING; RANDOM ACCESS STORAGE; RESOURCE ALLOCATION; RESTORATION; VEHICLE PARTS AND EQUIPMENT;

CONSTRAINED OPTIMIZATION;

EID: 70349147425     PISSN: 0149144X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RAMS.2009.4914670     Document Type: Conference Paper

References (19)

1. R. Wollmer, "Removing Arcs from a Network", Journal of the Operations Research Society of America, (1964) Vol.12, pp. 934-940
2. E. Durbin, "An Interdiction Model of Highway Transportation", RAND Research Memorandum, (1966) RM-4945-PR.
3. G. Apostolakis, D. Lemon, "A Screening Methodology for the Identification and Ranking of Infrastructures Vulnerability Due to Terrorism." Risk Analysis, (2005) Vol.25, No.1, pp: 361-376
4. A. McMasters, T. Mustin, "Optimal interdiction of a supply network", Naval Research Logistics Quarterly, (1970) V ol. 17, pp: 261-268
5. D. Morton, F. Pan, K. Saeger, "Models for Nuclear Smuggling Interdiction", IIE Transactions, (2007) Vol.39, Special Issue on Homeland Security, pp: 3-14.
6. F. Pan. "Stochastic Network Interdiction: Models and Methods", Doctoral Dissertation, The University of Texas at Austin (2005)
7. C. Rocco, J. Ramirez-Marquez, "Deterministic network interdiction optimization via an evolutionary approach", Reliability Engineering & System Safety, doi:10.1016/j.ress.2008.06.008
8. R.O. Joyset, R.K. Wood, "Solving the Bi-Objective Maximum-Flow Network Interdiction Problem" INFORMS Journal on Computing (2007)19(2):175-184
9. S. Martorell, A. Sanchez, S. Carlos, V. Serradell, "Alternatives and challenges in optimizing industrial safety using genetic algorithms". Reliability Engineering & System Safety (2004) 86(1): 25-38
10. I.J. Ramirez-Rosado, J.L. Bernal-Agustin, "Reliability and Costs Optimization for Distribution Networks Expansion Using an Evolutionary Algorithm". IEEE Trans on Power Systems (2001) 16: 111-118
11. C.Coello http://www.cs.cinvestav.mx/~EVOCINV/download/tutorial-moea.pdf
12. E. Zitzler, M. Laummans, L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm". TIK Report No. 103. Swiss Federal Institute of Technology (ETH). Computer Engineering and Networks Laboratory (TIK) (2001)
13. J. Knowles, D. Corne, "M-PAES: A Memetic Algorithm for Multiobjective Optimization" Proceedings of the Congress on Evolutionary Computation (2000) (CEC00), IEEE Press, Piscataway, NJ. pp: 325-332.
14. J. Knowles, D. Corne, "Approximating the nondominated front using the Pareto Archived Evolution Strategy", Evolutionary Computing, (2000) Vol.8, No.2, pp: 149-172.
15. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, "A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II". IEEE Trans Evol. Comput. (2002) 6(2):182-197
16. L. Ford, D. Fulkerson, "Flows in Networks", Princeton University Press, Princeton, NJ, (1962)
17. D. Bertsekas, "Linear Network Optimization: Algorithms and Codes", MIT Press, Cambridge, Mass. (1991)
18. Y. Dai, K. Poh, "Solving the Network Interdiction Problem with Genetic Algorithms", Proceedings of the Fourth Asia-Pacific Conference on Industrial Engineering and Management System, Taipei, December 18-20, 2002
19. K. Wood, "Deterministic Network Interdiction", Mathematical and Computer Modelling, (1993) Vol.17, pp: 1-18.