Algorithme glouton

Un algorithme glouton est un processus mathématique qui cherche des solutions simples et faciles à des problèmes complexes à plusieurs étapes. Il détermine l'étape suivante qui apportera le plus grand bénéfice. De tels algorithmes sont dits "gourmands" car, bien que la solution optimale à chaque petite instance fournisse un résultat immédiat, l'algorithme ne considère pas le problème dans son ensemble. Une fois qu'une décision a été prise, elle n'est jamais reconsidérée. Les algorithmes gracieux fonctionnent en construisant récursivement des objets en utilisant les plus petites parties possibles. Une méthode de résolution de problèmes qui s'appuie sur les solutions de problèmes plus petits est appelée récursion. Un algorithme gracieux présente l'avantage de faciliter la résolution de problèmes plus petits. L'inconvénient est qu'il est tout à fait possible que les solutions les plus optimales à court terme conduisent au pire résultat possible à long terme. Les algorithmes gloutons sont souvent utilisés dans les réseaux mobiles ad hoc pour acheminer efficacement les paquets avec le plus petit nombre de sauts et le plus court délai possible. Ces algorithmes sont utilisés pour l'apprentissage automatique, l'intelligence artificielle (IA) et la programmation. Voir aussi : Rasoir d'Ockham, principe KISS