Chemical Reaction Optimization for Max Flow Problem

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.

@article{Barham2016,
  title     = {Chemical Reaction Optimization for Max Flow Problem},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {7},
  number    = {8},
  year      = {2016},
  publisher = {The Science and Information Organization},
  author    = {Reham Barham and Ahmad Sharieh and Azzam Sliet},
  doi       = {10.14569/IJACSA.2016.070826},
  url       = {https://doi.org/10.14569/IJACSA.2016.070826}
}