Sur la méthode de recuit simulé

Loading...
Thumbnail Image

Date

2016-06-10

Journal Title

Journal ISSN

Volume Title

Publisher

University of M'sila

Abstract

Les probl emes NP-complets d'optimisation combinatoire sont caract eris es par une complexit e exponentielle ou factorielle, par cons equent, il est impos- sible d' enum erer toutes les solutions possibles car cela d epasse la capacit e de calcul de n'importe quel ordinateur. Il est donc tr es di cile de trouver la solu- tion optimale. Pour palier a ces probl emes, les chercheurs ont introduit des m e- thodes approch ees appel ees heuristiques, elles pr esentent l'avantage d'un temps de calcul r eduit mais ne donnent aucune information sur la qualit e de la solu- tion trouv ee, de plus elles ne sont en g en eral applicables qu'a un seul type de probl emes, par exemple la m ethode de la descente. Ce qui a pouss e les cher- cheurs a proposer de nouvelles m ethodes g en erales applicables a la plupart des probl emes d'optimisation appel ees m etaheuristiques, dont la m ethode du recuit simul e, con cu pour rechercher un optimum global parmi plusieurs minimums (ou maximums) locaux.

Description

Keywords

Sur la méthode de recuit simulé

Citation

Collections