Chemical Reaction Optimization for Max Flow Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 8
Abstract
This study presents an algorithm for MaxFlow problem using "Chemical Reaction Optimization algorithm (CRO)". CRO is a recently established meta-heuristics algorithm for optimization, inspired by the nature of chemical reactions. The main concern is to find the best maximum flow value at which the flow can be shipped from the source node to the sink node in a flow network without violating any capacity constraints in which the flow of each edge remains within the upper bound value of the capacity. The proposed MaxFlow-CRO algorithm is presented, analyzed asymptotically and experimental test is conducted. Asymptotic runtime is derived theoretically. The algorithm is implemented using JAVA programming language. Results show a good performance with a complexity of O(I E2), for I iterations and E edges. The number of iterations I in the algorithm, is an important factor that will affect the results obtained. As number of iterations is increased, best possible max-Flow value is obtained.
Authors and Affiliations
Reham Barham, Ahmad Sharieh, Azzam Sliet
Keywords
Related Articles
- EP ID EP138905
- DOI 10.14569/IJACSA.2016.070826
- Views 92
- Downloads 0
Internal Threat Defense using Network Access Control and Intrusion Prevention System
This study aims to create a network security system that can mitigate attacks carried out by internal users and to reduce attacks from internal networks. Further, a network security system is expected to be able to overc...
Security Issues in Cloud Computing and their Solutions: A Review
Cloud computing is an internet-based, emerging technology, tends to be prevailing in our environment especially computer science and information technology fields which require network computing on large scale. Cloud com...
Secure Data Accumulation among Reliable Hops with Rest/Alert Scheduling in Wireless Sensor Networks
Wireless Sensor Networks (WSNs) are more inclined to attackers by outer sources. The total information must be secured to guarantee the uprightness and privacy. In sensor networks, the data collection and data accumulati...
Low-fidelity Prototype Design for Serious Game for Slow-reading Students
Serious game is an alternative teaching aid that is getting a place of use by teachers and parents. Its widespread use has basically changed the way of life and learning of children and has a positive impact on achieveme...
A Defeasible Logic-based Framework for Contextualizing Deployed Applications
In human to human communication, context increases the ability to convey ideas. However, in human to application and application to application communication, this property is difficult to attain. Context-awareness becom...