Please use this identifier to cite or link to this item:
http://hdl.handle.net/10553/76161
Title: | Bi and tri-objective optimization in the deterministic network interdiction problem | Authors: | Rocco S, Claudio M. Emmanuel Ramirez-Marquez, Jose Salazar Aponte, Daniel E. |
UNESCO Clasification: | 3310 tecnología industrial 330411 Diseño de sistemas de calculo |
Keywords: | Evolutionary Approach Algorithms Design Models Network, et al |
Issue Date: | 2010 | Journal: | Reliability Engineering and System Safety | Abstract: | Solution approaches to the deterministic network interdiction problem have previously been developed for optimizing a single figure-of-merit of the network configuration (i.e. flow that can be transmitted between a source node and a sink node for a fixed network design) under constraints related to limited amount of resources available to interdict network links. These approaches work under the assumption that: (1) nominal capacity of each link is completely reduced when interdicted and (2) there is a single criterion to optimize. This paper presents a newly developed evolutionary algorithm that for the first time allows solving multi-objective optimization models for the design of network interdiction strategies that take into account a variety of figures-of-merit. The algorithm provides an approximation to the optimal Pareto frontier using: (a) techniques in Monte Carlo simulation to generate potential network interdiction strategies, (b) graph theory to analyze strategies' maximum source-sink flow and (c) an evolutionary search that is driven by the probability that a link will belong to the optimal Pareto set. Examples for different sizes of networks and network behavior are used throughout the paper to illustrate and validate the approach. | URI: | http://hdl.handle.net/10553/76161 | ISSN: | 0951-8320 | DOI: | 10.1016/j.ress.2010.03.008 | Source: | Reliability Engineering and System Safety [ISSN 0951-8320], v. 95 (8), p. 887-896, (Agosto 2010) |
Appears in Collections: | Artículos |
SCOPUSTM
Citations
35
checked on Dec 8, 2024
WEB OF SCIENCETM
Citations
30
checked on Dec 8, 2024
Page view(s)
91
checked on Dec 7, 2024
Google ScholarTM
Check
Altmetric
Share
Export metadata
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.