A Comparison between Chemical Reaction Optimization and Genetic Algorithms for Max Flow Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 8
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.
Authors and Affiliations
Mohammad Y. Khanafseh, Ola M. Surakhi, Ahmad Sharieh, Azzam Sleit
Keywords
Related Articles
- EP ID EP259964
- DOI 10.14569/IJACSA.2017.080802
- Views 98
- Downloads 0
An Assessment of Open Data Sets Completeness
The rapid growth of open data sources is driven by free-of-charge contents and ease of accessibility. While it is convenient for public data consumers to use data sets extracted from open data sources, the decision to us...
Power and Contention Control Scheme: As a Good Candidate for Interference Modeling in Cognitive Radio Network
Due to the ever growing need for spectrum, the cognitive radio (CR) has been proposed to improve the radio spectrum utilization. In this scenario, the secondary users (SU) are permitted to share spectrum with the license...
Block Wise Data Hiding with Auxilliary Matrix
This paper introduces a novel method based on auxiliary matrix to hide a text data in an RGB plane. To hide the data in RGB planes of image via scanning, encryption and decryption. To enhance the security, the scanning t...
Interactive Visual Decision Tree for Developing Detection Rules of Attacks on Web Applications
Creating detection rules of attacks on web applications is not a trivial task, especially when the attacks are launched by experienced hackers. In such a situation, human expertise is essential to produce effective resul...
Systematic Literature Review of Identifying Issues in Software Cost Estimation Techniques
Software cost estimation plays a vital role in software project management. It is a process of predicting the effort and cost in terms of money and staff required for developing the software system. It is very much clear...