Genetic Algorithm for solving flow problems in a Stochastic-flow Network under Budget Constraints
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2014, Vol 12, Issue 8
Abstract
The system reliability (Rd,c) calculation is based on the generation of all the lower boundary points for the given demand, d, such that the total transmission cost is less than or equal to c (budget). This generation of the lower boundary points is based on finding all feasible solutions to the flow vector, F. The number of feasible solutions cannot be anticipated. Thus, a genetic algorithm is useful for solving this problem. Therefore, this paper presents a genetic algorithm to generate all feasible solutions to the flow vector, F, and then calculate Rd,c. The algorithm is applied to two problem models. In the first, each arc of a flow network has several capacities and may fail. In the second, both the arc and node have several capacities and may fail. The results show that the algorithm is efficient at solving a flow problem and is useful for calculating Rd,c.
Authors and Affiliations
M. R. Hassan
Keywords
Related Articles
- EP ID EP650439
- DOI 10.24297/ijct.v12i8.3016
- Views 66
- Downloads 0
Performance Comparison Between Various Tuning Strategies: Ciancone, Cohen Coon & Ziegler- Nicholas Tuning Methods
This paper, explains about the background study of the coupled tank and to model such tanks using Simulink blocks. It must explains, the coupled tanks are used to select the best tuning strategy for PID controller based...
AN IMPROVED RESOURCE ALLOCATION STRATEGY BASED ON PACKAGE LEVEL ACCESS IN CLOUD ENVIRONMENT
Cloud computing is an emerging field of computer science, where heterogeneous services such as applications, servers and storage are delivered to an individual or organization's computer and devices through the Internet....
Security of Web Services: Methods and Contrivance
The increasing use of web services, the proved advantages of service-oriented architectures and continuously appliedattacks to them require utilization of given secure mechanisms that ensure the security at different lev...
A Content Based Approach to Medical X-Ray Image Retrieval using Texture Features
Of late, the amount of digital X-ray images that are produced in hospitals is increasing incredibly fast. Efficient storing, processing and retrieving of X-ray images have thus become an important research topic. With th...
Mobile Ad Hoc Networks: Comparasion of Multipath Routing Protocols with Unipath Routing Protocols
The latest technology MANETs is being studied widely and attracting a large variety of applications. Due to varying network topology, The most common challenging factor in MANET is routing [1][2]. Future applications of...