Sur la méthode de recuit simulé
| dc.contributor.author | Bakour, Lyazid | |
| dc.contributor.author | Rapporteur : Belouadah, Hocine | |
| dc.date.accessioned | 2023-05-10T08:49:36Z | |
| dc.date.available | 2023-05-10T08:49:36Z | |
| dc.date.issued | 2016-06-10 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37658 | |
| dc.language.iso | fr | en_US |
| dc.publisher | University of M'sila | en_US |
| dc.subject | Sur la méthode de recuit simulé | en_US |
| dc.title | Sur la méthode de recuit simulé | en_US |
| dc.type | Thesis | en_US |