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

Abstract

 The 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 generating 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 investigates the problems that are found in the solutions that obtained by using other previous methods.

Authors and Affiliations

Diksha Sharma

Keywords

Related Articles

 DYNAMIC AND STEADY STATE PERFORMANCE OF UPFLOW ANAEROBIC SLUDGE BLANKET REACTOR

 The simultaneous dynamic and steady state equations for substrate and biomass mass were used to assess the upflow anaerobic sludge blanket (UASB) reactor performance of municipal wastewater. The dynamic model...

 System Security by Measuring and Analyzing Biological Data Authentication Modalities

 Most biometric verification systems are done based on knowledge base and token based identification these are prone to fraud. Biometric authentication employs unique combinations of measurable physical characteris...

 Wireless Sensor Networks with Minimum Utilization and Maximum Life Time under Joint Routing

 The design of applications and protocols for sensor networks has the issues of minimizing energy utilization and maximizing network lifetime. Energy-efficient sensor state planning consists in finding an optimal...

 Study of Apache Hadoop

 Apache Hadoop is an open-source software framework for distributed storage and distributed processing of Big Data on clusters of commodity hardware. . The settings for the Hadoop environment are critical for deriv...

Efficiency Evaluation of Heat Exchanger Based Domestic Solar Water Heater - A Review

In this paper an attempt has been made to review the literature of performance improving techniques for solar water heater. In view of energy crisis, the application of solar energy in the form of solar water heater is...

Download PDF file
  • EP ID EP106989
  • DOI 10.5281/zenodo.54670
  • Views 79
  • Downloads 0

How To Cite

Diksha Sharma (30).  A GENETIC ALGORITHM FOR PERFORMANCE OPTIMIZATION OF A STOCHASTIC FLOW NETWORK WITH COST ATTRIBUTE IN TERMS OF MINIMAL CUTS. International Journal of Engineering Sciences & Research Technology, 5(6), 94-102. https://europub.co.uk/articles/-A-106989