Oui, il y a beaucoup d'algorithmes qui permettent de trouver une solution dite optimale. J'avais lu un document comparant tous ces algorithmes, selone la rapidité, et aussi le choix de la solution (je rappelle qu'une solution optimale n'est pas forcément une meilleure solution).
De ce que j'ai retenu, en terme de qualité de solution, l'algorithme génétique était un peu moins bon que l'algorithme des fourmis. Cependant, il me semble que l'algorithme génétique était bien plus rapide que son collègue.
Mais bon, je n'ai plus le lien, et c'étaient des comparaisons sur des implantations particulières.
[^] # Re: Félicitation !
Posté par kd . En réponse au journal runderground 1 : 9h53m02s. Évalué à 3.
De ce que j'ai retenu, en terme de qualité de solution, l'algorithme génétique était un peu moins bon que l'algorithme des fourmis. Cependant, il me semble que l'algorithme génétique était bien plus rapide que son collègue.
Mais bon, je n'ai plus le lien, et c'étaient des comparaisons sur des implantations particulières.