This work merges ideas from two very different areas: Particle Swarm Optimisation and Evolutionary Game Theory. In particular, we are looking to integrate strategies from the Prisoner Dilemma, namely cooperate and defect, into the Particle Swarm Optimisation algorithm. These strategies represent different methods to evaluate each particle's next position. At each iteration, a particle chooses to use one or the other strategy according to the outcome at the previous iteration (variation in its fitness). We compare some variations of the newly introduced algorithm with the standard Particle Swarm Optimiser on five benchmark problems.

An Evolutionary Game-Theoretical Approach to Particle Swarm Optimisation

GIACOBINI, Mario Dante Lucio
2008-01-01

Abstract

This work merges ideas from two very different areas: Particle Swarm Optimisation and Evolutionary Game Theory. In particular, we are looking to integrate strategies from the Prisoner Dilemma, namely cooperate and defect, into the Particle Swarm Optimisation algorithm. These strategies represent different methods to evaluate each particle's next position. At each iteration, a particle chooses to use one or the other strategy according to the outcome at the previous iteration (variation in its fitness). We compare some variations of the newly introduced algorithm with the standard Particle Swarm Optimiser on five benchmark problems.
2008
Applications of Evolutionary Computing; EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTRANSLOG
Naples, Italy
March 2008
Proceedings of Applications of Evolutionary Computing
Springer Verlag
4974
975
984
9783540787600
evolutionary algorithms; particle swarm optimisation; swarm intelligence; evolutionary game theory
DI CHIO, C.; DI CHIO, P.; Giacobini, Mario Dante Lucio
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/2318/28065
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 12
social impact