Souyah, HananePrésident :Belouadah, Hocine2023-05-082023-05-082015-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37150Comme les méthodes de résolution exactes des problèmes d’optimisation combinatoires ont montré leurs échecs surtout pour ceux de grandes tailles, les méthodes approchées telles que les métaheuristiques sont préféré pour les chercheurs dans ce domaine. Une étude concernant les métaheuristiques à base solution unique: descente, descente stochastique, recuit simulé, tabou à été établit, des applications de ces méthodes sur des exemples de divers problèmes d’optimisation combinatoires ont été donnés. A la fin, la méthode descente stochastique à été choisit pour déterminer une solution approchée au problème du voyageur de commerce, l’algorithme de simulation numérique à été écrit en Java.frOptimisation combinatoire, problème d’optimisation, métaheuristique, descente, descente stochastique, recuit simulé, tabou.Thesis