TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

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

ALGORITHME HEURISTIQUE [8 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
  • 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-08-05

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

In greedy heuristic, feasible solutions are constructed from scratch by selecting appropriate choices in each step. To solve optimization problems, there is a need to add elements in the partial solution that helps to provide the highest gain.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Le fonctionnement d’une heuristique gloutonne est similaire à celui d’un algorithme glouton exact.

Espagnol

Conserver la fiche 2

Fiche 3 2019-11-12

Anglais

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

... a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree.

CONT

An alpha-beta algorithm is able to evaluate a game tree at reduced cost by ignoring subtrees that cannot affect the final value of the root node.

Français

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

Algorithme de recherche qui permet de limiter le nombre de situations étudiées sans perdre d’informations.

CONT

Pour les programmes d’échecs, l'heuristique à mouvement nul est une technique heuristique utilisée pour améliorer la vitesse de l'algorithme d’élagage alpha-bêta.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Inteligencia artificial
OBS

[...] es el más utilizado en las aplicaciones referidas a juegos, dada su excepcional utilidad en el aumento de la velocidad de la búsqueda sin producir pérdidas de información.

Conserver la fiche 3

Fiche 4 2019-10-30

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Games and Toys (General)
DEF

In computer chess programs ... a heuristic technique used to enhance the speed of the alpha-beta pruning algorithm.

CONT

The null-move heuristic is based on the fact that most reasonable chess moves improve the position for the side that played them.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Jeux et jouets (Généralités)
CONT

Pour les programmes d’échecs, l'heuristique à mouvement nul est une technique heuristique utilisée pour améliorer la vitesse de l'algorithme d’élagage alpha-bêta.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Juegos y juguetes (Generalidades)
Conserver la fiche 4

Fiche 5 2017-11-28

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
CONT

La stratégie d’escalade combine la recherche en profondeur d’abord et une heuristique d’orientation. L'algorithme d’escalade oriente donc sa recherche vers le successeur le plus prometteur du dernier nœud exploré.

Espagnol

Conserver la fiche 5

Fiche 6 2016-12-30

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
DEF

An algorithm which produces a feasible solution [but not necessarily an optimal solution].

CONT

An approximate algorithm is a way of dealing with NP-completeness for optimization problems, [although this] technique does not guarantee the best solution. The goal of an approximation algorithm is to come as close as possible to the optimum value in a reasonable amount of time which is at most polynomial time.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
DEF

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.

CONT

Les problèmes d’optimisation NP-difficiles ne sont pas tous équivalents en termes "d’approximabilité" : certains [...] peuvent être approximés avec un facteur quelconque, la complexité en temps de l’algorithme d’approximation augmentant lorsque le facteur d’erreur diminue [...]

CONT

En informatique théorique, un algorithme d’approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d’optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur(si l'on minimise) à une constante, par rapport à la qualité optimale d’une solution, pour toutes les instances possibles du problème.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
DEF

Algoritmo que entrega una solución con una garantía teórica de cercanía al óptimo.

Conserver la fiche 6

Fiche 7 2014-09-30

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A rule-of-thumb or other device or simplification that reduces or limits search in large problem spaces.

OBS

Unlike algorithms, heuristics do not guarantee correct solutions.

OBS

heuristic rule : Term standardized by ISO/IEC [International Electrotechnical Commission].

Français

Domaine(s)
  • Intelligence artificielle
DEF

Règle de l’art visant à réduire la complexité d’un problème et plus spécifiquement la recherche arborescente.

OBS

À l'inverse d’un algorithme, une heuristique ne garantit pas une solution correcte.

OBS

règle heuristique : terme normalisé par ISO/CEI [Commission électrotechnique internationale].

Espagnol

Conserver la fiche 7

Fiche 8 1989-12-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Algorithme de recherche heuristique qui partitionne l'ensemble d’états connus d’un problème en deux : un sous-ensemble d’états susceptibles d’être développés ou redéveloppés(états pendants) et un sous-ensemble d’états déjà développés et qui ne seront pas redéveloppés.

CONT

recherche A

Espagnol

Conserver la fiche 8

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 :