Among the variants of the basic Particle Swarm Optimization algorithm as first proposed in 1995 discussed in literature, an interesting one, which combines both approaches, is the one proposed by Miranda and Fonseca in 2002, which 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 showi 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.

A critical assessment of some variants of particle swarm optimization / S. Cagnoni, L. Vanneschi, A. Azzini, A.G.B. Tettamanzi - In: Applications of evolutionary computing : EvoWorkshops 2008 : EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog : Naples, Italy, march 26 - 28, 2008 : proceedings / [a cura di] Mario Giacobini ... [et al.]. - Berlin : Springer, 2008. - ISBN 9783540787600. - pp. 565-574 (( Intervento presentato al 1. convegno EvoNUM (European Workshop on Bio-Inspired Algorithms for Continuous Parameter Optimization) tenutosi a Naples, Italy nel 2008 [10.1007/978-3-540-78761-7_62].

A critical assessment of some variants of particle swarm optimization

A. Azzini
Penultimo
;
A.G.B. Tettamanzi
Ultimo
2008

Abstract

Among the variants of the basic Particle Swarm Optimization algorithm as first proposed in 1995 discussed in literature, an interesting one, which combines both approaches, is the one proposed by Miranda and Fonseca in 2002, which 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 showi 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.
Particle swarm optimization ; Evolutionary algorithms ; Numerical optimization
Settore INF/01 - Informatica
2008
EvoNet
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/35222
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact