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
Version en cache
21/12/2024 19:09:44 Cette version de la page est en cache (à la date du 21/12/2024 19:09:44) afin d'accélérer le traitement. Vous pouvez activer le mode utilisateur dans le menu en haut pour afficher la dernère version de la page.Document créé le 19/03/2002, dernière modification le 20/12/2024
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.
