Bonjour à toutes et à tous,
voila j'aimerai savoir s'il existe une différence entre la recherche tabou (concept de méta-heuristique) et l'algorithme de recherche du plus court chemin A Star (A*) car le principe est vraiment le même.
Merci
Bonjour à toutes et à tous,
voila j'aimerai savoir s'il existe une différence entre la recherche tabou (concept de méta-heuristique) et l'algorithme de recherche du plus court chemin A Star (A*) car le principe est vraiment le même.
Merci
Difficile de comparer ces deux algorithmes vu qu'ils ne font pas la même chose.
- La recherche tabou est un algorithme de recherche d'un minimum (ou maximum) d'une fonction, par descente de gradient et maintien d'une liste "taboue" des derniers sites visités afin de pouvoir passer d'un minimum local à un autre.
- L'algorithme A* est une recherche d'un plus court chemin entre deux sommet d'un graphe, en utilisant une heuristique pour accélérer la recherche.
Je mettrais cette incompréhension sur le compte de la grêve totale de ma fac depuis début février
Nan enfaite c'est surtout que j'avais pas compris ça comme ça ^^
Merci pour cet éclaircissement
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager