Discussion :

[Contemporaine]

Bonjour,

je cherche à programmer le problème de tournées de véhicules par application de l'algorithme génétique en JAVA mais j'ai pas trouver aucun code sur le quel je peux me baser pour implémenter mon propre code. J'ai beaucoup d’idées dans la tête mais rien n'ai clair, par exemple si j'ai à faire une classe véhicule, et une autre client puis les introduire comme les deux populations initiaux dans l'algorithme génétique... je sais pas vraiment quoi faire.

Je serais très reconnaissante si quelqu'un pourra m'aider.
MERCI

[wax78]

Bonjour,

Tu dois programmer toi même la librarire d'algorithme génétique ?

Quoiqu'il arrive, je pense que tu dois avoir d'un coté ton MODÈLE (véhicule, tournée, client, etc ....) et un moyen de transformer ce modèle en un chromosome. (donc remplir ta population en gros). Ainsi que comment transformer le chromosome en modèle et surtout comment calculer le "Score de ce modèle".

Enfin, si tu utilise java et que tu veux une librairie toute faire qui te faciliterai la tâches, cherche du coté de JGAP.

J'espère avoir put un petit peu apporter ma pierre a l'édifice.

[Contemporaine]

merci beaucoup pour le lien ça m'a bien servi, mais je me demande si vous connaissez des logiciels open source qui manipulent ce genre de problèmes en JAVA.
MERCI

[wax78]

Je n'ai jamais vu (ce qui ne vx pas dire que ca n'existe pas) un programme open source qui fait ca.

Pour ma part, je me suis servi de JGAP pour faire un optimiseur de la structure de mas d'Eolienne... (rien avoir avec des véhicules me direz vous .

Mais peut être quelqu'un va te sortir le truc ultime du fin fond du net