Définition de «Heuristique»

Heuristique
Angl : heuristics.

En algorithmique, méthode non déterministe de résolution de problèmes, qui ne fournit pas forcément la meilleur solution, mais une solution acceptable dans un temps relativement rapide. Certains problèmes (comme par exemple le voyager de commerce, le sac à dos, la clique maximum, la coloration des graphes) sont des problèmes NP-complets et donc ne permettent pas de tester l'ensemble des solutions car cela prendrait beaucoup trop de temps et de ressources.

L'algorithme heuristique est donc opposé à l'algorithme exact qui nous donne une solution optimale pour un problème donné.

Certains antivirus proposent une recherche heuristique d'éléments malveillants. Ce type de méthode est très puissante, mais peut générer de fausses alertes (c'est alors à l'utilisateur de déterminer la pertinance de l'alerte).

Catégories

Document créé le 19/03/2002, dernière modification le 03/02/2021
Source du document imprimé : https://www.gaudry.be/glossaire/heuristique

L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.