salut,
j'aimerai savoir quelle est la différence entre les algorithmes d'approximation et les algorithmes d'opptimisation et sur quel site je peut trouver des exercices de ce genre .
Version imprimable
salut,
j'aimerai savoir quelle est la différence entre les algorithmes d'approximation et les algorithmes d'opptimisation et sur quel site je peut trouver des exercices de ce genre .
Un algorithme d'optimisation est un algorithme qui trouve une solution optimale à un problème de minimisation ou de maximisation d'une fonction (en général en présence de contraintes).
Un algorithme d'approximation est un algorithme d'optimisation qui ne renvoie pas la solution optimale exacte. En général, on emploi surtout ce terme pour les algorithmes à garantie de performance, c'est à dire qu'on peut borner l'erreur commise.
Une page avec des TDs (plutôt difficiles)
http://www.dim.uchile.cl/%7Eschabanel/approx/index.html