Sur la méthode de recuit simulé
Loading...
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é