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
Nederlandse vertaling
U hebt gevraagd om deze site in het Nederlands te bezoeken. Voor nu wordt alleen de interface vertaald, maar nog niet alle inhoud.Als je me wilt helpen met vertalingen, is je bijdrage welkom. Het enige dat u hoeft te doen, is u op de site registreren en mij een bericht sturen waarin u wordt gevraagd om u toe te voegen aan de groep vertalers, zodat u de gewenste pagina's kunt vertalen. Een link onderaan elke vertaalde pagina geeft aan dat u de vertaler bent en heeft een link naar uw profiel.
Bij voorbaat dank.
Document heeft de 19/03/2002 gemaakt, de laatste keer de 15/12/2024 gewijzigd
Bron van het afgedrukte document:https://www.gaudry.be/nl/glossaire/heuristique
De infobrol is een persoonlijke site waarvan de inhoud uitsluitend mijn verantwoordelijkheid is. De tekst is beschikbaar onder CreativeCommons-licentie (BY-NC-SA). Meer info op de gebruiksvoorwaarden en de auteur.
