PSO per risolvere problemi di ottimizzazione combinatoria

È stato proposto un algoritmo per il problema knapsack a più vincoli basato sulla struttura topologica della comunicazione basata sulla migliore posizione conosciuta (gbest). Si considera un set di dati standard per il problema di knapsack e lo si confronta con l'algoritmo proposto. Vengono calcolate la deviazione minima, la deviazione media e la deviazione standard e le prestazioni dell'algoritmo proposto vengono confrontate con il normale problema di knapsack PSO. In futuro intendiamo estendere il nostro lavoro ad altri problemi multi-obiettivo.