Algorithme DPSO — Les-mathematiques.net The most powerful custom community solution in the world

Algorithme DPSO

Steph_nticSteph_ntic
dans Logiciels pour les mathématiques
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.
Le problème c'est sur la resolution du problème de voyageur de commerce.

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.

Réponses

  • paul18paul18
    Je ne connais pas pour être honnête ; en revanche on trouve facilement des informations sur internet comme ici par exemple
  • Steph_nticSteph_ntic
    Bonjour, il s'agit d'une approche par essaims discret (DPSO). le soucis avec PSO est qu'il n'est pas optimal pour la résolution du TSP au sens où on se retrouve avec des fonction discrètes. franchement c'est assez complexe dans mon esprit.
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!