TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

OPTIMISATION ITERATIVE [1 fiche]

Fiche 1 1989-12-04

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Recherche qui consiste à explorer partiellement l'ensemble de configurations possibles (circuits de graphe) en appliquant sur un circuit aléatoire une transformation génératrice d'un nouveau circuit, en comparant les longueurs des deux circuits afin de retenir le plus court et en répétant cette triple opération jusqu'à ce qu'aucune transformation ne produise de circuit plus court. Elle peut aboutir à des solutions de coût fort supérieur à celui de la solution exacte et être piégée dans un minimum local.

Espagnol

Conserver la fiche 1

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 :