Whale Optimization Algorithm for Solving the Maximum Flow Problem

EasyChair Preprint 94

Abstract

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.

Keyphrases: Meta-heuristic, Optimization., Whale optimization, maximum flow, maximum flow problem

@booklet{EasyChair:94,
  author    = {Raja Masadeh and Abdullah Alzaqebah and Ahmad Sharieh},
  title     = {Whale Optimization Algorithm for Solving the Maximum Flow Problem},
  howpublished = {EasyChair Preprint 94},
  year      = {EasyChair, 2018}}