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 .
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
la différence entre les algorithmes d'approximation et les algorithmes d'opptimisatio
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
Répondre avec citation
Partager