A NEW MODEL OF PARALLEL PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING NUMERICAL PROBLEMS

Abstract

Evolutionary algorithms are suitable methods for solving complex problems. Many changes have thus been made on their original structures in order to obtain more desirable solutions. Parallelization is a suitable technique to decrease the runtime of the algorithm, and therefore, to obtain solutions with higher quality. In this paper, a new algorithm is proposed with two approaches, which is based on a parallelization technique with shared memory architecture. In the proposed algorithm, the search space is firstly decomposed into multiple equal and independent subspaces. Then, a subtask is performed on each subspace simultaneously in a parallel manner which leads to providing more qualified solutions. Splitting the search space into smaller subspaces causes the algorithm to find optimal solutions in each region in an easier way. The algorithm RAPSO is improved with applying a new acceleration coefficient which has been named IRAPSO. In the proposed algorithm, the IRAPSO is used as the subtask. For the sake of testing the proposed algorithm, fourteen well-known benchmarks of numerical optimizing problems are inspected. Then, the proposed algorithm is compared with algorithms PPBO and PSOPSO that were both based on the island model. The results of the proposed algorithm are much better than those of the other two algorithms.