期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2018
卷号：96
期号：8
出版社：Journal of Theoretical and Applied
摘要：Maximum Flow Problem (MFP) is deemed as one of several well-known basic problems in weighted direct graphs [9]. Moreover, it can be applied to many applications in computer engineering and computer science. This problem is solved by many techniques. Thus, this study presents a possible solution to the max flow problem (MFP) using a Whale Optimization algorithm (WOA), which is considered as one of the most recent optimization algorithms that was suggested in 2016. The experimental results of the �MaxFlow-WO� algorithm that were tested on various datasets are good evidence that the s technique can solve the MFP and reinforce its performance. It aims to solve the MFP by clustering the search space to find the MF for each cluster (local MF) in order to find the overall solution (global MF) of the desired graph. The WOA is used to solve the MFP by supposing the graph is the search space that the whales looking to reach the prey. Here, the prey is the sink in the network (represented by the graph) and other whales are represented in other nodes in the graph.
关键词：Whale Optimization; Maximum Flow Problem; Maximum Flow; Meta-Heuristic; Optimization
