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 104
- Downloads 0
Breast Cancer Classification in Histopathological Images using Convolutional Neural Network
Computer based analysis is one of the suggested means that can assist oncologists in the detection and diagnosis of breast cancer. On the other hand, deep learning has been promoted as one of the hottest research directi...
The Effect of Music on Shoppers’ Shopping Behaviour in Virtual Reality Retail Stores: Mediation Analysis
The aim of this study is to investigate the effect of music, as an atmospheric cue of 3D virtual reality retail (VRR) stores, on shoppers’ emotions and behaviour. To complete this research, a major empirical study was co...
Exploiting Temporal Information in Documents and Query to Improve the Information Retrieval Process: Application to Medical Articles
In the medical field, scientific articles represent a very important source of knowledge for researchers of this domain. But due to the large volume of scientific articles published on the web, an efficient detection and...
A Posteriori Error Estimator for Mixed Approximation of the Navier-Stokes Equations with the Boundary Condition
In this paper, we introduce the Navier-Stokes equations with a new boundary condition. In this context, we show the existence and uniqueness of the solution of the weak formulation associated with the proposed problem. T...
All in Focus Image Generation based on New Focusing Measure Operators
To generate an all in focus image, the Shape-From-Focus (SFF) is used. The SFF key is finding the optimal focus depth at each pixel or area in an image within sequence of images. In this paper two new focusing measure op...