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 93
- Downloads 0
Automatic Image Annotation based on Dense Weighted Regional Graph
Automatic image annotation refers to create text labels in accordance with images' context automatically. Although, numerous studies have been conducted in this area for the past decade, existence of multiple labels and...
Internet of Plants Application for Smart Agriculture
Nowadays, Internet of Things (IoT) is receiving a great attention due to its potential strength and ability to be integrated into any complex system. The IoT provides the acquired data from the environment to the Interne...
Big Data Classification Using the SVM Classifiers with the Modified Particle Swarm Optimization and the SVM Ensembles
The problem with development of the support vector machine (SVM) classifiers using modified particle swarm optimization (PSO) algorithm and their ensembles has been considered. Solving this problem would allow fulfilling...
Implementation of a Neural Network Using Simulator and Petri Nets*
This paper describes construction of multilayer perceptron by open source neural networks simulator - Neuroph and Petri net. The described multilayer perceptron solves logical function "xor "- exclusive or. The aim is to...
Implementation and Evaluation of a Secure and Efficient Web Authentication Scheme using Mozilla Firefox and WAMP
User authentication and session management are two of the most critical aspects of computer security and privacy on the web. However, despite their importance, in practice, authentication and session management are imple...