« Algorithme glouton » : différence entre les versions
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
Aucun résumé des modifications |
||
| (3 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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. | ||
| Ligne 10 : | Ligne 9 : | ||
==Anglais== | ==Anglais== | ||
'''greedy algorithm''' | '''greedy algorithm''' | ||
==Sources== | ==Sources== | ||
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 : 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 ] | |||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 27 septembre 2024 à 13:27
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
algorithme gourmand
Anglais
greedy algorithm
Sources
Source : 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
Contributeurs: Evan Brach, Jacques Barolet, wiki
