Browsing by Author "Souyah, Hanane"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Problèmes d optimisation combinatoire et métaheuristiques à base solution unique
    (University of M'sila, 2015-06-10) Souyah, Hanane; Président :Belouadah, Hocine
    Comme 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.