TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

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

BUSQUEDA ARBOL [3 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 2025-02-04

Anglais

Subject field(s)
  • Applications of Automation
  • Collaboration with WIPO
CONT

"Path planning" can be defined as "generating a feasible path from a start point to a goal point. It usually consists of a set of connected points," while "trajectory planning" is defined as "generating a time schedule for how to follow a path given constraints such as position, velocity and acceleration."

OBS

trajectory planning: designation validated by a Canadian subject-matter expert from Université Laval.

Terme(s)-clé(s)
  • SearchOnlyKey1

Français

Domaine(s)
  • Automatisation et applications
  • Collaboration avec l'OMPI
CONT

L'objectif d'un planificateur de trajectoire est de trouver une trajectoire sans collision permettant à un robot d'aller d'une configuration initiale à une configuration finale. Avant de décrire les principales méthodes de planifications existantes, nous introduisons une notion centrale en matière de planification de trajectoire : l'espace des configurations.

OBS

planification de trajectoire : désignation validée par un spécialiste canadien de l'Université Laval.

Espagnol

Campo(s) temático(s)
  • Automatización y aplicaciones
  • Colaboración con la OMPI
CONT

La planificación de trayectorias es un problema fundamental de la robótica y existen numerosos métodos para resolverlo. [...] RRT [Rapidly-exploring Random Trees] es un popular algoritmo de planificación de trayectorias que explora un espacio de búsqueda dado, y construye un árbol muestreando aleatoriamente puntos de dicho espacio y estableciendo conexiones entre sí. [...] RRT fue introducido [...] como una estructura de datos aleatoria para la planificación de trayectorias en espacios de búsqueda de alta dimensionalidad.

Conserver la fiche 1

Fiche 2 2019-10-30

Anglais

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

The minimax algorithm assumes there are two players called Max and Min, and assigns a value to every node in a game tree.

Français

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

L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas).

Espagnol

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

El algoritmo minimax en simples palabras consiste en la elección del mejor movimiento para el computador, suponiendo que el contrincante escogerá uno que lo pueda perjudicar; para escoger la mejor opción este algoritmo realiza un árbol de búsqueda con todos los posibles movimientos, luego recorre todo el árbol de soluciones del juego a partir de un estado dado, es decir, según las casillas que ya han sido rellenadas.

Conserver la fiche 2

Fiche 3 2019-10-30

Anglais

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

A general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization.

CONT

A branch and bound algorithm consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are fathomed, by using upper and lower estimated bounds of the quantity being optimized.

Terme(s)-clé(s)
  • BB algorithm
  • BnB algorithm

Français

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

L'algorithme par séparation et évaluation se prête bien à une implémentation parallèle, parce que le développement de chaque problème est indépendant des autres problèmes.

Espagnol

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

El problema se resuelve mediante un algoritmo de acotación y ramificación(Branch-and-Bound, BB) que, dinámicamente, construye un árbol de búsqueda cuya raíz es el problema inicial y sus nodos hoja son caminos entre todas las ciudades(no necesariamente de coste óptimo).

Conserver la fiche 3

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 :