TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

HEURISTIC SEARCH [16 fiches]

Fiche 1 2024-05-03

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
DEF

An algorithm [that] makes decisions about what move to make next solely based on the minimum [or] maximum values of the heuristic evaluation function of the successors of the current state.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
CONT

Un arbre de recherche de Monte Carlo est un algorithme de recherche heuristique généralement utilisé pour la prise de décision.

Espagnol

Conserver la fiche 1

Fiche 2 2024-04-02

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

A hyper-heuristic is a heuristic search method that seeks to automate, often by the incorporation of machine learning techniques, the process of selecting, combining, generating or adapting several simpler heuristics(or components of such heuristics) to efficiently solve computational search problems.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Une hyper-heuristique est une méthode heuristique de recherche qui vise à automatiser, souvent par l'intégration de techniques d'apprentissage machine, le processus de sélection, de combinaison, de génération ou d'adaptation de plusieurs heuristiques plus simples (ou des composants de ces heuristiques) pour résoudre efficacement les problèmes de calcul de recherche.

Espagnol

Conserver la fiche 2

Fiche 3 2021-08-05

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
CONT

For satisficing planning, heuristic search vastly outperforms uninformed algorithms on most domains.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
DEF

[Algorithme qui] parcourt l'espace de recherche de façon systématique, sans bénéficier d'information [lui] permettant de diriger [sa] recherche vers les solutions possibles.

Espagnol

Conserver la fiche 3

Fiche 4 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A search that requires taking repeated steps through the multidimensional space to the minimum.

CONT

Hill climbing is depth-first search with a heuristic measurement that orders choices as nodes are expanded. The numbers beside the nodes are straight-line distances to the goal node.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Variance de la recherche en profondeur, améliorée par une heuristique d'orientation vers les successeurs les plus prometteurs. Pour chaque nœud candidat, l'heuristique mesure la distance à parcourir. Dès qu'elle rencontre un maximum local, l'escalade risque de prendre pour optimale une solution qui ne l'est pas vraiment.

CONT

La stratégie d'escalade [...] combine la recherche en profondeur d'abord et une heuristique d'orientation. Le terme escalade souligne l'analogie avec un alpiniste qui cherche à atteindre le sommet de la montagne. Cette méthode peut conduire à une solution non optimale dans le cas où elle trouve un maximum local. Elle a donc tendance à confondre colline et montagne.

OBS

P.H. Winston l'illustre par la situation suivante : lors d'une excursion à la montagne, un dense brouillard vous surprend à mi-chemin. Sans carte, ni sentier visible, votre boussole et la volonté d'arriver au but seront vos seuls guides vers le sommet.

Espagnol

Conserver la fiche 4

Fiche 5 2017-04-28

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A function(usually heuristic) used to evaluate the merit of the various paths emanating from a node in a search tree.

OBS

A function of the problem solving executive: Certain objects along a search may be considered undesirable. This evaluation assists in guiding the search.

OBS

evaluation function: term standardized by ISO/IEC.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un algorithme de recherche, fonction qui attribue un coefficient d'intérêt (intéressement) à chaque position (état).

CONT

Bien sûr, la nécessité d'une fonction d'évaluation est due à celle (à défaut de mieux) de remplacer le coup d'œil de l'expert humain qui comprend la situation globalement en examinant seulement quelques secondes l'échiquier.

OBS

fonction d'évaluation : terme normalisé par ISO/CEI.

Espagnol

Conserver la fiche 5

Fiche 6 - données d’organisme externe 2014-09-03

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
28.03.27 (2382)
numéro d'article de norme ISO/CEI
DEF

search, based on experience and judgment, used to obtain acceptable results without guarantee of success

OBS

heuristic search : term and definition standardized by ISO/IEC [ISO/IEC 2382-28 : 1995].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
28.03.27 (2382)
numéro d'article de norme ISO/CEI
DEF

recherche basée sur l'expérience et le jugement, utilisée pour obtenir des résultats acceptables sans garantie de succès

OBS

recherche heuristique : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995].

Espagnol

Conserver la fiche 6

Fiche 7 2006-01-26

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

In expert systems, this refers to the process whereby one or more branches of a decision tree are "cut off" or ignored. In effect, when an expert system consultation is underway, heuristic rules reduce the search space by determining that certain branches(or subsets of rules) can be ignored.

OBS

pruning, cut-off: terms standardized by ISO and CSA.

Terme(s)-clé(s)
  • cutoff
  • tree cut-off

Français

Domaine(s)
  • Intelligence artificielle
DEF

Procédure d'optimisation en résolution de problèmes.

DEF

Élimination de sommets et de leurs successeurs selon des techniques telles alpha-bêta, minimaux et négamax, lorsqu'ils ne passent pas le test d'acceptabilité.

CONT

élagage alpha-bêta, élagage heuristique.

OBS

élagage : terme normalisé par l'ISO et la CSA.

Espagnol

Conserver la fiche 7

Fiche 8 1996-01-18

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A search based on experience and judgement, used to obtain acceptable results without guarantee of success.

OBS

heuristic search : term and definition standardized by ISO/IEC.

DEF

A search which uses partial information about the nature of the goal to help guide the search toward the more promising directions.

Français

Domaine(s)
  • Intelligence artificielle
DEF

recherche heuristique : recherche basée sur l'expérience et le jugement, utilisée pour obtenir des résultats acceptables sans garantie de succès.

CONT

La recherche guidée ou heuristique utilise des informations sur la nature et la structure particulière d'un problème pour limiter la recherche.

OBS

recherche heuristique : terme et définition normalisés par ISO/CEI.

Espagnol

Conserver la fiche 8

Fiche 9 1991-04-25

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 9

Fiche 10 1991-02-21

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 10

Fiche 11 1990-08-31

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 11

Fiche 12 1990-08-31

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 12

Fiche 13 1987-05-07

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

When a program uses heuristic to guide the search it executes an ordered search rather than a blind search.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 13

Fiche 14 1986-12-12

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 14

Fiche 15 1986-11-03

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

Graph searching method that uses heuristic knowledge about the domain to help focus the search. It operates by generating and testing intermediate states along potential solution paths.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 15

Fiche 16 1986-05-07

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

The result of the procedure, which is likely to be more efficient than the declarative route, is a list identical to the declarative results.

OBS

The purpose of a heuristic search is to find the most economical path from the initial date to the goal state.

Français

Domaine(s)
  • Intelligence artificielle
CONT

La possibilité de vérifier aisément le raisonnement des programmes (trace des règles utilisées) sera d'une aide précieuse pour vaincre la réticence de certains médecins à utiliser le "raisonnement d'une machine".

Espagnol

Conserver la fiche 16

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :