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

 SYSTEMATIC STUDY ON OBJECT DETECTION IN CLUTTERED ENVIRONMENT USING SIFT ALGORITHM

 Detection of objects in cluttered scenes is a basic challenge that has only recently been widely undertaken by computer vision systems. This paper proposes a novel method how to detect a particular object in clutt...

 Experimental Studies on Mortar Using Polypropylene Fibers

 An experimental program was carried out to evaluate the properties of cement Mortar. Compressive strength test, splitting tensile strength test and the water absorption test were performed and the results were an...

 SEMANTIC WEB MINING: ISSUES AND CHALLENGES

 The combination of the two fast evolving scientific research areas “Semantic Web” and “Web Mining” are wellknown as “Semantic Web Mining” in computer science. These two areas cover way for the mining of relate...

 A COMPREHENSIVE STUDY AND OVERVIEW OF CLOUD COMPUTING ARCHITECTURE

 we often heard about cloud computing technology, benefits and related challenges specially related privacy and security, but not all really aware about how exactly cloud technology works and how security is still...

 Biological Treatment of Edible Oil Refinery Wastewater using Activated Sludge Process and Sequencing Batch Reactors - A Review

This review paper intends to provide an overall vision of ASP and SBR technology as an alternative method for biological treatment of edible oil refinery wastewater. Edible oil refinery effluent is considered the most...

Download PDF file
  • EP ID EP106989
  • DOI 10.5281/zenodo.54670
  • Views 51
  • 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