Browsing by Author "BARKA, Meriem"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Le problème du voyageur de commerce : solution exacte et approchée
    (University of M'sila, 2015-06-10) BARKA, Meriem; Rapporteur: BELOUADAH, Hocine
    Un des importants problèmes d’optimisation combinatoire est considéré. Le problème est connu sous le nom : "le Problème du Voyageur de Commerce (PVC)". Pour ce dernier une étude : définition, généralisation, cas particuliers a été faite. En ce qui concerne la solution : Une méthode par séparation et évaluation comme méthode exacte, a été donné. Puis quelques méthodes approchées (Métaheuristiques): Méthode descente, descente stochastique, recuit simulé, tabou ainsi que méthode dite de Kangourou ont été donné. Finalement un programme écrit en Java a été établi pour simulation numérique pour l’application de la méthode Descente pour le PVC