PSO pour résoudre les problèmes d'optimisation combinatoire

Proposition d'un algorithme pour le problème du sac à dos multi-contraintes basé sur la structure topologique de la communication de la meilleure position connue (gbest). L'ensemble de données standard pour le problème du sac à dos est considéré et comparé à l'algorithme proposé. L'écart minimum, l'écart moyen et l'écart type sont calculés, les performances de l'algorithme proposé sont comparées à celles du problème de sac à dos PSO normal. Dans le futur, nous prévoyons d'étendre notre travail à d'autres problèmes multi-objectifs.