TY - JOUR
T1 - Multistate stochastic network interdiction via reliability modelling and evolutionary optimization
AU - Carrigy, A.
AU - Ramirez-Marquez, J. E.
AU - Rocco, C. M.
PY - 2010/3/1
Y1 - 2010/3/1
N2 - This paper extends the current stochastic network interdiction problem (SNIP) approaches to allow for the inclusion of multistate behaviour of link flow when a given link is targeted for interdiction. Under this modelling scenario, described as the multistate SNIP, a new optimization model is described for maximizing the reliability associated with an interdiction strategy constrained to a prespecified s-t flow and a prespecified cost. An evolutionary algorithm, known as the probabilistic solution discovery algorithm, is used to obtain quasi-optimal solutions for the multistate SNIP problem. This algorithm comprises a three-step process that implements multistate network reliability computation techniques along with an evolutionary optimization routine to find interdiction strategies. The solutions to different test cases show that the optimization routine is able to identify high-quality solutions in a significantly reduced search space.
AB - This paper extends the current stochastic network interdiction problem (SNIP) approaches to allow for the inclusion of multistate behaviour of link flow when a given link is targeted for interdiction. Under this modelling scenario, described as the multistate SNIP, a new optimization model is described for maximizing the reliability associated with an interdiction strategy constrained to a prespecified s-t flow and a prespecified cost. An evolutionary algorithm, known as the probabilistic solution discovery algorithm, is used to obtain quasi-optimal solutions for the multistate SNIP problem. This algorithm comprises a three-step process that implements multistate network reliability computation techniques along with an evolutionary optimization routine to find interdiction strategies. The solutions to different test cases show that the optimization routine is able to identify high-quality solutions in a significantly reduced search space.
KW - Evolutionary optimization
KW - Multistate reliability
KW - Network interdiction
UR - http://www.scopus.com/inward/record.url?scp=77950646374&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77950646374&partnerID=8YFLogxK
U2 - 10.1243/1748006XJRR254
DO - 10.1243/1748006XJRR254
M3 - Article
AN - SCOPUS:77950646374
SN - 1748-006X
VL - 224
SP - 27
EP - 42
JO - Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
JF - Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
IS - 1
ER -