Résolution du voyageur de commerce par PSO

**steph_ntic** · 30/04/2021, 21h07

Bonsoir,
J'ai un problème à résoudre. Pour être honnête j'ai absolument pas d'idée parce que c'est un problème de recherche.
Je souhaite résoudre le problème de voyageur de commerce en utilisant l'essaim discret (DPSO).

l'énoncé est : Appliquer l’algorithme DPSO à une population de 40 individus évoluant durant 60 générations.
pour ce fait j'ai 4 fonction à programmer en langage C
- > Initialiser la population( population )
- > calculer la vitesse ( différence entre deux positions )
- > somme de vitesse
- > Multiplication de coefficient par une vitesse

J'ai besoin de plus d'information sur cet algorithme et des ressource me permettant de résoudre ce problème.

Merci d'avance.

**dourouc05** · 30/04/2021, 23h53

Tu trouveras énormément de ressources sur les algorithmes génétiques en tapant le mot clé dans un moteur de recherche quelconque. Sinon, tu as aussi https://khayyam.developpez.com/articles/algo/genetic/ ou https://khayyam.developpez.com/artic...rce/genetique/.

**steph_ntic** · 01/05/2021, 12h30

Bonjour, il y a quand même une léger différence sur les algorithme génétique et l'essaim discret qui lui se base sur la vitesse et la position des particules. C'est vraiment complexe

**dourouc05** · 01/05/2021, 21h31

Dans ton premier message, tu parlais surtout d'algorithme génétique. Pour PSO, tu peux regarder https://github.com/JuliaNLSolvers/Op...ticle_swarm.jl : le code me paraît assez facile à comprendre (modulo les choix arbitraires et injustifiables qui caractérisent tellement bien les métaheuristiques).