« Algorithme glouton » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
| Ligne 7 : | Ligne 9 : | ||
<br> | <br> | ||
== description == | ==description== | ||
En informatique, un algorithme glouton (greedy algorithm | 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. L'illustration ci-contre montre un cas où ce principe est mis en échec. | ||
[[Fichier:Greedy Glouton.svg.png | link=]] | [[Fichier:Greedy Glouton.svg.png | link=]] | ||
| Ligne 15 : | Ligne 17 : | ||
<br> | <br> | ||
== Français == | ==Français== | ||
''' | '''algorithme glouton''' | ||
''' algorithme gourmand''' | n.m. | ||
<br> | |||
'''algorithme gourmand''' | |||
n.m.<br> | |||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
'''greedy algorithm''' | '''greedy algorithm''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Algorithme_glouton | [https://fr.wikipedia.org/wiki/Algorithme_glouton Source:Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 16 avril 2019 à 21:23
Domaine
description
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. L'illustration ci-contre montre un cas où ce principe est mis en échec.
Français
algorithme glouton n.m.
algorithme gourmand
n.m.
Anglais
greedy algorithm
Source:Wikipedia IA
Contributeurs: Evan Brach, Jacques Barolet, wiki
