Algorithme DPSO
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.
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
-
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.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres