Le problème du voyageur de commerce a tellement de possibilités à traiter qu’il est difficile de connaître la solution la plus optimale.
Le groupe académique Intelligence artificielle propose une vidéo qui présente le code d'une IA de type algorithme génétique qui résoud le problème du voyageur de commerce. La vidéo montre la construction d’un algorithme génétique grâce au langage Python.
Vous aurez accès à :
une explication de ce problème et de la difficulté d’en dégager une solution ;
une explication du fonctionnement d’un algorithme génétique ;
une explication du problème des optimums locaux pour les IA.
Le programme est disponible dans l’onglet « documents » en téléchargement.
Continuité pédagogique
Je suis parent
Intelligence artificielle
