A GENETIC ALGORITHM FOR PERFORMANCE OPTIMIZATION OF A STOCHASTIC FLOW NETWORK WITH COST ATTRIBUTE IN TERMS OF MINIMAL CUTS
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 5, Issue 6
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
- EP ID EP106989
- DOI 10.5281/zenodo.54670
- Views 83
- Downloads 0
Study of Noise Pollution at Major Intersections in Jaipur City
Jaipur city is a district place in state of Rajasthan, India having population of 35 lakhs. Accordingly Jaipur is the most populated industrial and commercial city of Rajasthan. Most environmental Problem is noise...
REVIEW ON POLYANILINE:TIO2 NANOCOMPOSITE FOR ENERGY STORAGE APPLICATION
Conducting polymers has widely been explored in energy storage application since long time. Many attractive properties which make conducting polymers a very suitable material for the use of energy storage devices...
A Survey on Various Methods Based On Analysis of Energy Hole and Energy Efficiency Problems in Wireless Sensor Networks
Wireless sensor network (WSN) is fashioned by a huge amount of distributed sensors jointly with an information collector, denoted as the sink node. Each distributed sensor node has the potential to gather and forw...
EVALUATION OF CLOUD CONSISTENCY USING AUDITING ALGORITHMS
Now - a - days, due to advantages cloud storage services become popular. Multiple replicas are stored over a wide range of geographically distributed cloud servers in order to provide always - on access service...
LANDSLIDE HAZARD ZONATION ALONG NATIONAL HIGHWAY BETWEEN AIZAWL CITY AND LENGPUI AIRPORT, MIZORAM, INDIA USING GEOSPATIAL TECHNIQUES
One of the most common victim of landslide is road transport network. This is inturn affects the economy and population. Due complex tectonic set up and unplanned developmental activities in Mizoram, the most commo...