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 90
- Downloads 0
A REVIEW OF ELEMENTS FOR ASSESSMENT OFE-LEARNING READINESS IN LIBYA UNIVERSITIES
The e-learning is developing rapidly in the world nowadays, where technology has replaced the traditional educational approach in many universities around the world. This is because e-learning can save time and cost in e...
Comparative Analysis of Various Cloud Technologies
With the increasing prevalence and demand of large scale cloudcomputing environment, a researcher has to draw more attentiontowards the services provided by the CLOUD. As the access tothe server is increasing, centralize...
Facebook in Higher Education: Social and Academic Purposes
With the rapid growth and popularity of Facebook among students in higher education, the aim of this study is to explore the usage purposes among students including their academic and non-academic usage purposes in relat...
Online Research Portal
A Web Portal is a website or service that offers a broad array of resources and online services, such as search engines, directories, news, e-mail, and online information. Portals have evolved to provide a customized gat...
Memory Transfer Language: an absolute learner-driven visualizer
This article discusses visualization as a technique to enhance programming comprehension. It points out that current animation approach, being machine-based technique, is inadequate due to the fact that machine-based ani...