Heuristiques en IA : Théorie

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -  
Ju_ju_12 Messages postés 12 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

En cours d'intelligence artificielle, j'ai vu les algorithmes A et A*, pour lesquels on a donné une condition sur la fonction heuristique : h <= h*
(h* étant le plus court chemin pour atteindre le but depuis l'état actuel, et h son approximation)

Ma question est la suivante : cette condition apporte-t-elle également un avantage dans les autres algorithmes de recherche (recuit simulé, algorithme génétique...) ou cela ne concerne-t-il que A* ?

Merci de vos réponses...
La confiance n'exclut pas le contrôle
A voir également:

1 réponse

Réponse 1 / 1
Ju_ju_12 Messages postés 12 Date d'inscription   Statut Membre Dernière intervention   19
 
Est-ce que tu as étudié le pb du voyageur de commerce aec les heuristiques A et A* ? moi je cherches des infos la dessus.
Je ne connais pas le recuit simulé et algo génétique mais est-ce que ce ne sont pas des A ou A* avec de heuristiques particulières ? dans ce cas la répose serait oui.
0