Bakour, LyazidRapporteur : Belouadah, Hocine2023-05-102023-05-102016-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37658Les 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.frSur la méthode de recuit simuléThesis