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 OPTIMISATION [8 fiches]

Fiche 1 2026-01-08

Anglais

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

The construction of suitable mesh configurations for spline models that provide local refinement capabilities is one of the fundamental components for the analysis and development of adaptive isogeometric methods. [Researchers] investigate the design and implementation of refinement algorithms for hierarchical B-spline spaces that enable the construction of locally graded meshes.

Français

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

[...] un algorithme d’optimisation locale va permettre de trouver une solution de coût inférieur. Un tel algorithme est appelé algorithme d’affinage(le terme raffinage est aussi utilisé), et permet d’affiner une partition. De même, la partition trouvée par l'algorithme d’optimisation globale peut ne pas respecter la balance de partitionnement.

Espagnol

Conserver la fiche 1

Fiche 2 2025-03-25

Anglais

Subject field(s)
  • Probability (Statistics)
  • Artificial Intelligence
CONT

The cross-entropy method (CEM) is a probabilistic optimization technique that iteratively fits an initial distribution to elite samples. The method uses importance sampling, which introduces a proposal distribution over rare events to sample from then re-weights the posterior likelihood by the likelihood ratio of the true distribution ... over the proposal distribution. The idea is to artificially make failure events less rare under the newly fit proposal distribution.

Français

Domaine(s)
  • Probabilités (Statistique)
  • Intelligence artificielle
CONT

La méthode de l'entropie croisée est une méthode générique récente d’estimation d’événements rares, adaptable à des problèmes d’optimisation. Elle se base sur un algorithme probabiliste dans lequel des densités de probabilités évoluent pour converger vers une densité fournissant un ensemble contenant la ou les solutions optimales. Cette méthode utilise donc une population de solutions à chaque itération, population générée selon des densités de probabilité.

Espagnol

Conserver la fiche 2

Fiche 3 2024-07-19

Anglais

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

A greedy algorithm always makes the choice that looks best at the moment. That is, it makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
CONT

Lors de la résolution d’un problème d’optimisation, la construction d’une solution se fait souvent de manière séquentielle, l'algorithme faisant à chaque étape un certain nombre de choix. Le principe glouton consiste à faire le choix qui semble le meilleur sur le moment(choix local), sans se préoccuper des conséquences dans l'avenir, et sans revenir en arrière. Un algorithme glouton est donc un algorithme qui ne se remet jamais en question et qui se dirige le plus rapidement possible vers une solution.

Espagnol

Conserver la fiche 3

Fiche 4 2024-06-12

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

An algorithm which represents strategies as chromosomes and is a general problem-solving technique.

CONT

Although genetic algorithms act subtly, the basic execution cycle is quite simple: 1. Select pairs from the set of classifiers according to strength; 2. Apply genetic operators to the pairs, creating "offspring;" 3. Replace the weakest classifiers with the offspring.

OBS

genetic algorithm; GA: designations standardized by ISO in collaboration with the International Electrotechnical Commission.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Les algorithmes évolutifs sont des algorithmes stochastiques fondés sur la manipulation du processus d’évolution et d’adaptation des organismes dans les milieux naturels. Dans cette large classe d’algorithmes, on retrouve la sous-classe des algorithmes génétiques. Ces derniers sont des processus d’optimisation de problèmes, fondés sur la théorie darwinienne. Un algorithme génétique(AG) a pour but de faire évoluer un ensemble de solutions candidates à un problème posé vers la solution optimale.

OBS

algorithme génétique : désignation normalisée par l’ISO en collaboration avec la Commission électrotechnique internationale.

Espagnol

Campo(s) temático(s)
  • Inteligencia artificial
CONT

Los algoritmos genéticos utilizan representación binaria en los cromosomas y proponen al "crossover" –entrecruzamiento– como operador genético principal.

Conserver la fiche 4

Fiche 5 2017-11-30

Anglais

Subject field(s)
  • Computer Graphics
  • Electronics
  • Simulation (Cybernetic Systems)
OBS

Generation of meshes for distributed memory architectures makes use of the recursive bisection algorithm.

Terme(s)-clé(s)
  • generation of meshes

Français

Domaine(s)
  • Infographie
  • Électronique
  • Simulation (Systèmes cybernétiques)
DEF

Opération qui consiste à découper une structure en éléments finis. Elle est utilisée dans le cadre du calcul par éléments finis ainsi que dans certaines techniques de modélisations surfacique et volumique.

PHR

affiner le maillage, assembler le maillage, corriger le maillage, créer le maillage, définir le maillage, régulariser le maillage, resserrer le maillage

PHR

maillage assisté par ordinateur, maillage automatique, maillage élémentaire, maillage fin, maillage plan

PHR

maillage par balayage, maillage en quadrangles

PHR

algorithme de maillage, logiciel de maillage, module de maillage, assemblage d’un maillage, création d’un maillage, optimisation d’un maillage, raffinement d’un maillage, densité du maillage, entité du maillage, finesse du maillage, nœud frontière du maillage, régularité du maillage, report topologique du maillage, générateur de maillage, intégration maillage-système CFAO

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 2002-08-07

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

... an approach for solving a problem, a plan for ordering methods so that a goal is reached.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un logiciel intelligent, algorithme qui contrôle la sélection, l'organisation et l'optimisation des enchaînements de règles(connaissances opératoires) en tenant compte de leur mode d’invocation(chaînage avant, arrière ou mixte) et de leur mode d’inférence(monotone, non monotone).

CONT

Les stratégies organisent l’enchaînement des plans [...]

OBS

La stratégie détermine les types de recherches à effectuer dans l’espace d’états et les manières les plus appropriées de les combiner Jacques Pitrat a introduit à ce propos, la distinction entre "stratégies de haut niveau" et "stratégies élémentaires".

PHR

Stratégie de classement, de contrôle, de discrimination, d’escalade, de l’ancêtre, de focalisation, de recul, d’optimisation, de recherche, de résolution linéaire, de reconnaissance, de simplification

Espagnol

Conserver la fiche 7

Fiche 8 1989-12-12

Anglais

Subject field(s)
  • Artificial Intelligence
  • Continuing Education
CONT

BLOCKS is able to provide reasons for its statements in terms the student can understand. In the second half of the dialogue, for instance, when BLOCKS points out the redundancy of the student's block (his "measurement" in SOPHIE'S terminology), it can actually lead him to appreciate why his block could not provide any new information, given his current set of hypotheses. This interactive "entrapment" is typical of the Socratic style adopted for the tutor.

Français

Domaine(s)
  • Intelligence artificielle
  • Éducation permanente
DEF

Risque de l'optimisation itérative d’aboutir à un minimum local ou à un circuit dont tous les circuits voisins accessibles par la transformation utilisée sont de longueur supérieure. L'algorithme de Metropolis permet de sortir des minima locaux.

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

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 :