A Study of Global Optimization Using Particle Swarms

A number of recently proposed variants of the particle swarm optimization algorithm (PSOA) are applied to an extended Dixon-Szeg und constrained test set in global optimization. Of the variants considered, it is shown that constriction as proposed by Clerc, and dynamic inertia and maximum velocity reduction as proposed by Fourie and Groenwold, represent the main contenders from a cost efficiency point of view. A parameter sensitivity analysis is then performed for these two variants in the interests of finding a reliable general purpose off-the-shelf PSOA for global optimization. In doing so, it is shown that inclusion of dynamic inertia renders the PSOA relatively insensitive to the values of the cognitive and social scaling factors. [PUBLICATION ABSTRACT]