Les algo génétique et ce que l'on appel l'algo fourmis ( Ant Algorithme ), sont assez different. Si ma mémoire est bonne l'algo de la fourmis c'est que de la théorie des graphs ( avec des noeuds coeffiencés et les liens avec des poids correspondant aux phéromones ... ). C'est marrent mais j'ai jamais trop comprit quel application cela pouvait avoir par rapport aux autre heuristiques.
Cinon oui pour prouver que l'on a la solution optimale a un NP je crois qu'il n'y a pas d'autre solution de tous calculer, donc ca a dut leur prendre un bon bout de temps en effet.
[^] # Re: Algorithme génétique ?
Posté par Beretta_Vexee . En réponse à la dépêche Améliorer les performances du noyau avec un algorithme génétique. Évalué à 2.
Cinon oui pour prouver que l'on a la solution optimale a un NP je crois qu'il n'y a pas d'autre solution de tous calculer, donc ca a dut leur prendre un bon bout de temps en effet.