Michela Trapani
Algoritmi di dinamiche di sciami di particelle per l’ottimizzazione del Machine Learnin = Algorithms for swarm dynamics employed to optimization problems.
Rel. Marco Scianna, Luigi Preziosi. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2021
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
L’ottimizzazione di sciami di particelle (PSO) è un modello particellare che riproduce dinamiche collettive di sistemi di agenti, come sciami, utilizzato in ottica di ottimizzazione. Il PSO trae ispirazione proprio da alcuni modelli che simulano il comportamento sociale degli animali, come ad esempio gli stormi di uccelli che si muovono in sincrono per ricercare del cibo. In quest’ottica, nel PSO sono assegnate delle regole di movimento ai singoli agenti che li portano ad esplorare il dominio spaziale alla ricerca di punti critici: ad esempio, di punti che minimizzano una certa funzione obiettivo. In particolare ogni agente si muove anche per condivisione di informazioni con il resto dello sciame (o con una sua parte).
In questo lavoro di tesi, si analizza innanzitutto l'origine del PSO, ovvero si commentano alcuni modelli analoghi che lo hanno preceduto
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
