« Algorithme glouton » : différence entre les versions

Version du 14 juin 2019 à 13:09

Domaine

Apprentissage automatique
Algorithme d'optimisation

Définition

En informatique, un algorithme glouton (greedy algorithm) parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique.

Français

algorithme glouton n.m.

algorithme gourmand n.m.

Anglais

greedy algorithm

Béjian, Pierre. Matroïdes et algorithmes gloutons : une introduction. 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf

Source:Wikipedia IA

Source : TERMIUM Plus

@@ Ligne 1 : / Ligne 1 : @@
 ==Domaine==
-[[category:Vocabulaire2]]
 [[Catégorie:Wikipedia-IA]]
 [[Catégorie:Apprentissage automatique]]Apprentissage automatique<br>
@@ Ligne 13 : / Ligne 12 : @@
 ==Français==
-'''algorithme glouton'''
+'''algorithme glouton''' n.m.
-n.m.
-'''algorithme gourmand'''
+'''algorithme gourmand''' n.m.
-n.m.<br>
@@ Ligne 25 : / Ligne 22 : @@
+Béjian, Pierre. Matroïdes et algorithmes gloutons : une introduction. 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf
 [https://fr.wikipedia.org/wiki/Algorithme_glouton Source:Wikipedia IA]
+[https://www.btb.termiumplus.gc.ca/tpv2source?lang=fra&srchtxt=ALGORITHME%20GLOUTON&i=1&index=frt&src_id=SRCL96698404&rlang=fr&titl=algorithme%20glouton&fchrcrdnm=1#resultrecs  Source : TERMIUM Plus  ]