Among the variants of the basic Particle Swarm Optimization (PSO) algorithm as first proposed in 1995, EPSO (Evolutionary PSO), proposed by Miranda and Fonseca, seems to produce significant improvements. We analyze the effects of two modifications introduced in that work (adaptive parameter setting and selection based on an evolution strategies-like approach) separately, reporting results obtained on a set of multimodal benchmark functions, which show that they may have opposite and complementary effects. In particular, using only parameter adaptation when optimizing 'harder' functions yields better results than when both modifications are applied. We also propose a justification for this, based on recent analyses in which particle swarm optimizers are studied as dynamical systems. © 2008 Springer-Verlag Berlin Heidelberg.
Cagnoni, S., Vanneschi, L., Azzini, A., Tettamanzi, A. (2008). A critical assessment of some variants of particle swarm optimization. In Applications of Evolutionary Computing. EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings (pp.565-574). Berlin : Springer [10.1007/978-3-540-78761-7_62].
A critical assessment of some variants of particle swarm optimization
VANNESCHI, LEONARDO;
2008
Abstract
Among the variants of the basic Particle Swarm Optimization (PSO) algorithm as first proposed in 1995, EPSO (Evolutionary PSO), proposed by Miranda and Fonseca, seems to produce significant improvements. We analyze the effects of two modifications introduced in that work (adaptive parameter setting and selection based on an evolution strategies-like approach) separately, reporting results obtained on a set of multimodal benchmark functions, which show that they may have opposite and complementary effects. In particular, using only parameter adaptation when optimizing 'harder' functions yields better results than when both modifications are applied. We also propose a justification for this, based on recent analyses in which particle swarm optimizers are studied as dynamical systems. © 2008 Springer-Verlag Berlin Heidelberg.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.