TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
algorithme de séparation et évaluation [1 fiche]
Fiche 1 - données d’organisme interne 2019-10-30
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- branch and bound algorithm
1, fiche 1, Anglais, branch%20and%20bound%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- B & B algorithm 2, fiche 1, Anglais, B%20%26%20B%20algorithm
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
A general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. 3, fiche 1, Anglais, - branch%20and%20bound%20algorithm
Record number: 1, Textual support number: 1 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. 3, fiche 1, Anglais, - branch%20and%20bound%20algorithm
Fiche 1, Terme(s)-clé(s)
- BB algorithm
- BnB algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de séparation et évaluation
1, fiche 1, Français, algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme par séparation et évaluation 2, fiche 1, Français, algorithme%20par%20s%C3%A9paration%20et%20%C3%A9valuation
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 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. 2, fiche 1, Français, - algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 1, La vedette principale, Espagnol
- algoritmo de acotación y ramificación
1, fiche 1, Espagnol, algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
- algoritmo BB 1, fiche 1, Espagnol, algoritmo%20BB
correct, nom masculin
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 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). 1, fiche 1, Espagnol, - algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
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 :