GENETIC ALGORITHM FOR PERFORMANCE OPTIMIZATION OF A STOCHASTIC FLOW NETWORK WITH COST ATTRIBUTE IN TERMS OF MINIMAL CUTS

He paper presents a genetic algorithm to generate minimal cuts for a stochastic flow network with cost attribute to evaluate the performance index a stochastic - flow network in which each arc has several capacities i.e. reliability of the system. Calculate the system reliability such that the maximum flow is not less than a given demand. The algorithm is based on gener ating all the possible minimal cuts and computing reliability from those minimal cuts which satisfies the constraints and commodity conditions. The proposed algorithm can be used for a network with large number of nodes and arcs. Also, the paper investigat es the problems that are found in the solutions that obtained by using other previous methods