polito.it
Politecnico di Torino (logo)

Algoritmi di dinamiche di sciami di particelle per l’ottimizzazione del Machine Learning = Algorithms for swarm dynamics employed to optimization problems.

Michela Trapani

Algoritmi di dinamiche di sciami di particelle per l’ottimizzazione del Machine Learning = Algorithms for swarm dynamics employed to optimization problems.

Rel. Marco Scianna, Luigi Preziosi. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2021

[img]
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. Si passa poi a descrivere i suoi aspetti principali e alcune sue varianti; particolare attenzione è data all’interpretazione dei vari parametri presenti nel modello e alle strutture di comunicazione, che definiscono il gruppo di agenti con cui ogni individuo scambia informazioni durante la sua dinamica. Si propone infine l’implementazione di una delle versioni dell’algoritmo PSO tramite il software Matlab e la sua applicazione ad alcune funzioni test. In quest'ottica, commenteremo ed interpreteremo i risultati derivanti da variazioni di alcuni coefficienti caratteristici del modello e della tipologia di comunicazione tra gli individui.

Relators: Marco Scianna, Luigi Preziosi
Academic year: 2021/22
Publication type: Electronic
Number of Pages: 61
Subjects:
Corso di laurea: Corso di laurea magistrale in Ingegneria Matematica
Classe di laurea: New organization > Master science > LM-44 - MATHEMATICAL MODELLING FOR ENGINEERING
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/20791
Modify record (reserved for operators) Modify record (reserved for operators)