TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

Consultez la banque de données terminologiques du gouvernement du Canada.

BEST-FIRST [6 fiches]

Filtrer les résultats par domaine Liste alphabétique des termes

Filtrer les résultats par domaine

Liste alphabétique des termes

Fiche 1 2026-01-08

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
  • Cognitive Psychology
CONT

An algorithm... is used to select the node with the smallest f value on the OPEN table as the next node to be expanded. This search method is called ordered search or best-first search, and its algorithm is called ordered search algorithm or best-first algorithm.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
  • Psychologie cognitive

Espagnol

Conserver la fiche 1

Fiche 2 2017-11-30

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A search that keeps an agenda of options to try and uses an evaluation function to choose the most promising one at each step.

CONT

A kind of weak-method. It is a way of combining the advantages of both depth-first and breadth-first search into a single method.

OBS

best-first search : term standardized by CSA.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Méthode de recherche qui consiste à choisir le nœud le plus prometteur pour en faire l'examen (ou l'expansion).

OBS

recherche du meilleur : terme normalisé par la CSA.

Espagnol

Conserver la fiche 2

Fiche 3 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A search that, at each step along the search sequence, evaluates all the possible branches from it toward the goal in terms of a predeterminated set of criteria and, based on the evaluation results, selects the best search plan.

OBS

best-first search : term standardized by ISO/IEC.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Technique d'exploration d'un graphe qui permet de sélectionner un nœud en fonction d'une exigence d'optimalité qui n'implique pas nécessairement le moindre frais.

OBS

recherche du meilleur; recherche du meilleur d'abord : termes normalisés par ISO/CEI.

PHR

recherche meilleur d'abord, stratégie meilleur-premier, algorithme meilleur en premier

Espagnol

Conserver la fiche 3

Fiche 4 2016-06-03

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

The A[ star]: algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node(best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance(cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal.

OBS

A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
CONT

L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible.

OBS

algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques.

Espagnol

Conserver la fiche 4

Fiche 5 - 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.28 (2382)
numéro d'article de norme ISO/CEI
DEF

search that, at each step along the search sequence, evaluates all the possible branches from it toward the goal in terms of a predetermined set of criteria and, based on the evaluation results, selects the best search path

OBS

best-first 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.28 (2382)
numéro d'article de norme ISO/CEI
DEF

recherche qui, à chaque étape d'une séquence explorée, évalue à l'aide de critères prédéterminés les branches menant vers le but à atteindre et choisit le trajet le plus prometteur en fonction des résultats de l'évaluation

OBS

recherche du meilleur; recherche du meilleur d'abord : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995].

Espagnol

Conserver la fiche 5

Fiche 6 1996-01-18

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

See best-first search.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 6

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

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

Options d’affichage

Changer l'ordre d'affichage des langues officielles du Canada
Affichage des langues non officielles (l'espagnol ou le portugais)
Affichage des définitions, contextes, etc. dans les fiches

En vedette

GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)

Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.

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 :