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
English translation
You have asked to visit this site in English. For now, only the interface is translated, but not all the content yet.If you want to help me in translations, your contribution is welcome. All you need to do is register on the site, and send me a message asking me to add you to the group of translators, which will give you the opportunity to translate the pages you want. A link at the bottom of each translated page indicates that you are the translator, and has a link to your profile.
Thank you in advance.
Document created the 19/03/2002, last modified the 01/08/2024
Source of the printed document:https://www.gaudry.be/en/glossaire/heuristique
The infobrol is a personal site whose content is my sole responsibility. The text is available under CreativeCommons license (BY-NC-SA). More info on the terms of use and the author.
