Résolution du voyageur de commerce par PSO

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.

:salut:

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/.

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

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).

Merci, je vais jeter un coup d'oeil

Salut,
J'arrive pas à vraiment comprendre avec son implémentation. C'est vraiment difficile !

As-tu trouvé une description en pseudocode ? Par exemple, https://www.hindawi.com/journals/mpe/2015/931256/psdc1/ pourrait-il t'aider ?

C'est justement le problème, il y a le pseudo code.
mais la programmation en langage C reste fastidieux, notamment le calcule de la vitesse. C'est l'écriture de la fonction vitesse qui me pose énormément de souci depuis plusieurs jours.

je partage avec vous le fichier du projet :Pièce jointe 597257

On demande juste les fonctions :
-> d'initialisation de la population(fait)
-> calcule de la vitesse (énormément de soucis avec ça)
-> somme de vitesse et multiplication d'une vitesse par un coéfficient

Citation:

---

Envoyé par steph_ntic

mais la programmation en langage C reste fastidieux

---

Puis je vois ton PDF :

Citation:

---

il est facile à programmer, quelques lignes de code suffisent dans n’importe quel langage évolué,

---

Je n'ose imaginer la quantité de LSD à ingurgiter pour considérer le C comme langage évolué :aie:.

Qu'est-ce qui te pose problème pour l'écriture de ces formules ? N'est-ce pas simplement une formule (inutilement) tordue ? (Plus tu es spécifique dans tes questions, mieux on peut t'aider…)