Techniques d'Optimisations Combinatoires

5.0 (12)

4.00€ | 0 consultation(s) | 44 page(s)

Présentation du document :

Théorie de la Complexité, Techniques d'Optimisations Combinatoires. Cours complet de licence de 44 pages.

Description du document :

Cours complet de licence d'informatique sous forme de présentation power point de 44 pages présentant les techniques d'optimisation combinatoires

Introduction à la Théorie de la Complexité présentant les techniques Techniques d'Optimisations.Combinatoires...


[u]Notions abordées [/u]:
Classes P et NP, Typologie de Problèmes, Méthodes Heuristiques, Méthodes Exactes, Problèmes de tournées, Parcours eulériens, Problème dérivé : le problème du postier chinois, Parcours hamiltoniens, Heuristiques (glouton, tabous, génétique...) Recherches locales, Recherches globales, Problèmes dérivés et extensions du PVC[...]

Sommaire du document :

I. Présentation de la Théorie de la Complexité

II. Classes P et N P

III. Typologie de Problèmes

IV. Méthodes Heuristiques

V. Méthodes Exactes

VI. Problèmes de tournées

VII. Parcours eulériens

VIII. Problème dérivé : le problème du postier chinois

IX. Parcours hamiltoniens

X. Heuristiques

XI. Recherches locales

XII. Recherches globales

XIII. Problèmes dérivés et extensions du PVC