Les algorithmes génétiques appliqués au problème du voyageur de commerce (PVC)

**hanou88** · 15/01/2011, 14h19

Bonjour,

Je veux savoir quelque exemple sur l'application de l'algorithme génétique au problème de voyageur de commerce.
J'ai trouvé cet exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 http://perso.ens-lyon.fr/aurelien.pardon/archive/bio_memo.pdf

mais j'ai pas bien compris

**plegat** · 15/01/2011, 14h32

Salut

Envoyé par hanou88

mais j'ai pas bien compris

tu n'as pas bien compris quoi? précise un peu...

est-ce que tu es à l'aise avec les algos génétiques ou pas du tout? Si pas du tout, il pourrait être intéressant de te pencher sur les eux tout d'abord avant de les appliquer.

**hanou88** · 15/01/2011, 14h38

Envoyé par plegat

Salut

tu n'as pas bien compris quoi? précise un peu...

est-ce que tu es à l'aise avec les algos génétiques ou pas du tout? Si pas du tout, il pourrait être intéressant de te pencher sur les eux tout d'abord avant de les appliquer.

oui je suis à l'aise avec les algos génétique
j'ai pas compris l'initialisation dans cet exemple et je veux d'autre exemples si possible

**plegat** · 15/01/2011, 14h49

Envoyé par hanou88

j'ai pas compris l'initialisation dans cet exemple

la population est basée sur une matrice n*nb. L'initialisation remplit cette matrice (on appelle nb fois la fonction perm_alea avec n villes).

**nawel_master** · 21/05/2011, 02h00

salut à tous,
bon j'ai un PFE cette année et j’implémente les système des classifieur et les algorithme génétique pour générer des nouveau système classifieur, svp avez vous une idée par quoi je commence pour implémenter les système classifieur LCS.un petit exemple seulement pour mon premier pas ..help me please