 |
L'optimisation par essaim de particules (PSO) est une méta-heuristique basée sur la collaboration des individus entre eux. Elle a été conçue pour trouver de bonnes solutions aux problèmes d'optimisation. Le comportement de l'algorithme d'optimisation par essaim de particules dépend fortement des valeurs définies pour ses paramètres. La bonne configuration des paramètres de l'algorithme PSO est une tâche difficile et prend beaucoup de temps puisqu'elle nécessite l'évaluation d'un grand nombre de combinaisons des paramètres pour trouver le réglage le plus approprié. Le but du présent article est de faire un réglage manuel pour l'algorithme de PSO, appliqué au problème de voyageur de commerce, afin de trouver la meilleure combinaison possible entre les différents paramètres et d'étudier l'influence de ses derniers sur la solution finale.
