CenPSO: A Novel Center-based Particle Swarm Optimization Algorithm for Large-scale Optimization

Particle swarm optimization (PSO) has demonstrated a promising performance for solving challenging optimization problems, but its performance in solving large-scale optimization problems (LSGO) has drastically decreased. In the canonical PSO, velocity has a significant effect on the performance of PSO, which is updated based on cognitive and social factors. It can help particles to share information effectively. In this paper, a center-based velocity is proposed in which a new component, named opening "center of gravity factor", is added to velocity update rule to propose the center-based PSO (CenPSO). Center of gravity factor benefits from center-based sampling strategy, a new direction in population-based metaheuristics, especially to tackle LSGOs. The proposed method is evaluated on two benchmark functions, namely, CEC2010 and CEC2017, with dimensions 100 and 1000. The experimental results verify that CenPSO is significantly better than PSO over the majority of benchmark functions.