next up previous contents index
Next: État fondamental d'un alliage Up: Rappels sur les chaînes Previous: Principe du recuit simulé   Contents   Index

Exemples d'application du recuit simulé

La méthode du recuit simulé peut être appliquée chaque fois que l'on doit minimiser une fonction . Évidemment, pour que cette méthode soit compétitive par rapport aux méthodes classiques de minimisation, il faut que la fonction à minimiser soit assez compliquée et l'espace très large. Typiquement, on applique cette méthode à des problèmes NP-complets c'est-à-dire à des problèmes dont la complexité croît plus vite que tout polynôme du nombre de degrés de liberté.

Subsections

Dimitri Petritis 2003-07-03