.png){kind=icon}
返回
Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ress.2008.10.006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper introduces an evolutionary optimization approach that can be readily applied to solve stochastic network interdiction problems (SNIP). The network interdiction problem solved considers the minimization of the cost associated with an interdiction strategy such that the maximum flow that can be transmitted between a source node and a sink node for a fixed network design is greater than or equal to a given reliability requirement. Furthermore, the model assumes that the nominal capacity of each network link and the cost associated with their interdiction can change from link to link and that such intetdiction has a probability of being successful. This version of the SNIP is for the first time modeled as a capacitated network reliability problem allowing for the implementation of computation and solut on techniques previously unavailable. The solution process is based on an evolutionary algorithm that implements: (1) Monte-Carlo simulation, to generate potential network interdiction strategies, (2) capacitated network reliability techniques to analyze strategies' source-sink flow reliability and, (3) an evolutionary optimization technique to define. in probabilistic terms, how likely a link is to appear in the final interdiction strategy. Examples for different sizes of networks are used throughout the paper to illustrate the approach. (C) 2008 Elsevier Ltd. All rights reserved.
Keyword:
Network interdiction
Solution discovery optimization
Capacitated reliability
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
R
IF:
11
论文数:
9.0K
被引数:
4.2W
机构
引用论文
Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry基于重要性度量的优先级排序，用于提高多状态系统的性能: 在铁路行业的应用
PREAI
分享收藏A screening methodology for the identification and ranking of infrastructure vulnerabilities due to terrorism.png)
RISK ANALYSIS
RISK ANALYSISIF3.3
PREAI
分享收藏A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems一种求解多状态串并联系统冗余分配问题的启发式算法
PREAI
分享收藏
查看更多内容