Discussion :

[ziad.shady]

Bonjour,

Après un peu de théorie sur les algorithmes génétiques, j'essaye de m'en habituer. Je commence avec un petit exercie pour avoir le reflexe. l'énoncé est le suivant:

Un coursier doit déposer 10 colis à 10 clients différents entre 8h et 12h dans une ville. La question c'est de déterminer son meilleur parcours. Mais pour l'instant je veux juste avoir un codage des chromosomes.
j'ai proposé un codage en valeurs entières des clients : 0 1 2 3 4 5 6 7 8 9. Mais je ne vois pas comment je pourrai coder la matinée 8h --> 12h.

Et je voudrais savoir, si par exemple deux chromosomes ayant la même valeur de fitness, est ce qu'ils seront équivalent?

Si quelqu'un pourra m'aider s'il vous plaît. Et merci d'avance

[khayyam90]

Bien le bonjour,

Il nous manque des données pour répondre clairement à ta question. A-t-on la durée séparant chacune des villes ? Auxquel cas le problème se ramène à un voyageur de commerce classique.
Le coursier commence sa tournée à 8h et il doit trouver un chemin de moins de 4h passant par ses 10 villes. Ou dit autrement, trouver le chemin nécessitant le moins de temps. Si ce temps est inférieur à 4h, alors on a une solution.

Chaque individu peut se coder comme une combinaison des 10 villes, [0 1 2 3 4 5 6 7 8 9] en est une. Et sa fitness est simplement le temps nécessaire au parcours.