Browsing by Author "Rapporteur : Belouadah, Hocine"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Sur la méthode de recuit simulé
    (University of M'sila, 2016-06-10) Bakour, Lyazid; Rapporteur : Belouadah, Hocine
    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.