Discussion :

[Demju]

Bonjour.

je cherche actuellement a tester l'efficacité d'un algorithme d'optimisation dit "de l'essaim particulaire" (PSO ou OEP en francais),sous Matlab.

En parcourant ce magnifique forum j'ai trouvé des resolutions du probleme generalisé du voyageur de commerce(TSP) en utilisant les algorithmes genetiques( GA). je m'en suis inspiré et je souhaite realiser une procedure de test permettant de resoudre le TSP par la methode PSO.

quelqu'un a t-il une solution viable en .m ?

La difficulté vient du fait que l'algorithme PSO fonctionne trés bien avec des problemes fesant appels a des fonctions continues. hors dans le cas du TSP, je me retrouve a un moment ou un autre avec des fonctions discretes ( itineraire discret).
j'ai lu plusieurs travaux visant a realiser une version discrete de la PSO (appellée DPSO) mais cela reste assez compexe (je suis etudiant en master axé electricité/T.d.signal, et assez limité en info/algo).

Auriez-vous des conseils? possédez-vous un algo relativement simplifié de la DPSO?
Connaissez-vous des problemes/tests (relativement simple) qui me permettrait de tester mon algo PSO?

merci

[Alp]

Je ne peux pas t'aider car je ne connais pas cette technique.

Toutefois 2 remarques :
- Nous avons aussi un article sur la résolution du problème du voyageur de commerce par les colonies de fourmis. Peut-être cela se rapproche-t-il de la technique que tu souhaites utiliser ?
- Le problème se situe-t-il côté programmation matlab ou côté algo pour ton IA ?

[Matthieu Brucher]

je suis etudiant en master axé electricité/T.d.signal, et assez limité en info/algo

Si tu es en TdS, tu es en maths info, tu vas devoir maîtriser un langage et l'algorithmie, sans quoi la partie numérique du TS, tu vas nager...

Pour ton problème, je ne connais pas. Je connais le filtrage particulaire (enfin, de nom), mais pas les essaims particulaires.

A la place de Matlab, tu verras que Python sera plus simple d'utilisation à terme

[Demju]

Oui, j'ai jeté un oeil a l'algorithme des fourmis. Il ressemble plus a l'algorithme genetique qu'a celui des essaims particulaires et mon probleme vient surtout de l'algo lui meme qui fonctionne avec des vitesse et positions discretes.

Pour ce qui est de mes etudes, je suis en M1 IST j'ai choisi des matieres electrotechniques/moteur/energie electrique
codage de sources/traitement d'image (ca s'est plutot bien passer malgré mon bagage dans le domaine)

[bipame]

Bonsoir,
J’ai consulté l’article sur la résolution du problème du voyageur de commerce par les colonies de fourmis. Je travaille sur cette partie et apparemment j’ai un problème coté programmation Matlab alors je vous demande si c’est possible de m’envoyer le code en Matlab.(parce que ça existe en c)
Merci