pSPEA2: Optimization fitness and distance calculations for improving Strength Pareto Evolutionary Algorithm 2 (SPEA2)

Abstract

SPEA2 (Strength Pareto Evolutionary Algorithm 2) is an evolutionary algorithm based on population, which is solutions to resolve Multi-objective Optimization Problems (MOPs). It has selection process that to select from dataset or objective problem benchmarking such as DTLZ. Our aim is to improve SPEA2 performance to process a population using parallelism in GPU. By optimization fitness and distance calculations using transposed data to process in CUDA platform. The result shows that speed up increase approximately 1.5 times.