Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2017.080802
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 8 Issue 8, 2017.
Abstract: This paper presents a comparison between the performance of Chemical Reaction Optimization algorithm and Genetic algorithm in solving maximum flow problem with the performance of Ford-Fulkerson algorithm in that. The algorithms have been implemented sequentially using JAVA programming language, and executed to find maximum flow problem using different network size. Ford-Fulkerson algorithm which is based on the idea of finding augmenting path is the most popular algorithm used to find maximum flow value but its time complexity is high. The main aim of this study is to determine which algorithm will give results closer to the Ford-Fulkerson results in less time and with the same degree of accuracy. The results showed that both algorithms can solve Max Flow problem with accuracy results close to Ford Fulkerson results, with a better performance achieved when using the genetic algorithm in term of time and accuracy.
Mohammad Y. Khanafseh, Ola M. Surakhi, Ahmad Sharieh and Azzam Sleit, “A Comparison between Chemical Reaction Optimization and Genetic Algorithms for Max Flow Problem” International Journal of Advanced Computer Science and Applications(IJACSA), 8(8), 2017. http://dx.doi.org/10.14569/IJACSA.2017.080802