Comparison of linear and classical velocity update rules in particle swarm optimization: notes on diversity
Daniel Nicolas Wilke, Schalk Kok, Albert A. Groenwold · International Journal for Numerical Methods in Engineering · 2006
Abstract In this study, we investigate the significance of diversity in the particle swarm optimization (PSO) algorithm. To do so, we study two different implementations of the PSO, being the so‐calledlinearandclassicalPSO formulations. While the behaviour of these two implementations is markedly different, they only differ in the formulation of the velocity update rule. In fact, the differences are merely due to subtle differences in the introduction of randomness into the algorithm. In this paper, we show that in algorithms employing thelinearPSO velocity update rule, particle trajectories collapse to line searches inn‐dimensional space. Theclassicalformulation does not suffer this drawback. Instead, directional diverse stochastic search trajectories are retained, which in turn helps to alleviate premature convergence. The performance of the classical implementation is therefore superior for all test problems considered, due to the presence of adequate diversity. Copyright © 2006 John Wiley & Sons, Ltd.