Salut tout le monde,
Je suis encours de développement d'un algorithme génétique pour résoudre le problème de voyageurs de commerce, l'environnement de mon projet m'impose un graphe de villes qui n'est pas complet, c'est à dire qu'il n'y a pas nécessairement des routes qui relient toutes les villes avec les autres villes, il y a des routes qui ne sont pas définies.
Je me demande est ce que ça sera possible d'utiliser l'algorithme génétique pour résoudre ce problème avec une telle contrainte?
Si oui comment le faire??
Merci
Partager