2007 · 18 citations · 16 references
ComputingComputer ScienceComputer NetworksOptimizationStochastic ModelingFlow ControlNetwork Flow AlgorithmsNetwork FlowsNetwork OptimizationNetwork ReliabilityStochastic NetworksFlow NetworksGenetic Algorithm OptimizationMulticommodity FlowNetwork Flow ProblemsOptimal AllocationOptimal Resource AllocationStochastic Network FlowsStochastic Network Optimization
Many real-life networks can be abstracted into a stochastic-flow network. In this paper, we assume there are several sorts of resource flows transmitting through a stochastic-flow network with unreliable nodes. We want to find a optimal resource flow allocation and control strategy upon arcs and nodes. Under this strategy, the probability of satisfying sink nodes' demand is maximized when resource flows transmit from source nodes to sink nodes. We propose a genetic algorithm to seek the optimal strategy. At last, a numerical example is given to test the proposed algorithm.
16
Reliability Evaluation of a Flow Network
S.H. Lee · IEEE Transactions on Reliability · 1980 · 156 citations