Polar Particle Swarm Algorithm for Solving Cloud Data Migration Optimization Problem

Abstract

Particle Swarm Optimization (PSO) has proved to be a common meta-heuristic algorithm for determining the minimum value among a set of values but it is known to suffer from the local minima problem. In this paper, we propose a novel optimization algorithm called POLARPSO that enhances the behavior of PSO and avoids the local minima problem by using a polar function to search for more points in the search space. The algorithm has been tested on 23 well-known benchmark factions and the results are verified by comparing them with state of the art algorithms: Grey Wolf Optimizer (GWO), Sine Cosine Algorithm (SCA), Multi-Verse Optimizer (MVO) as well as PSO. The paper also considers a solution to the cloud data migration problem where data migrates from highly loaded nodes to less loaded nodes in a process aims at achieving a kind of load balancing. The results prove that the proposed algorithm is applicable to solve this challenging problem in cloud environment and is able to find the best node to migrate to quickly and effectively. Our empirical results show that the proposed algorithm has enhanced the PSO behavior in reaching the best solution and outperformed the other algorithms over the tested benchmarked functions.