Le problème du voyageur de commerce : solution exacte et approchée
| dc.contributor.author | BARKA, Meriem | |
| dc.contributor.author | Rapporteur: BELOUADAH, Hocine | |
| dc.date.accessioned | 2023-05-05T23:01:06Z | |
| dc.date.available | 2023-05-05T23:01:06Z | |
| dc.date.issued | 2015-06-10 | |
| dc.description.abstract | 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 | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/36821 | |
| dc.language.iso | fr | en_US |
| dc.publisher | University of M'sila | en_US |
| dc.subject | Optimisation combinatoire, le problème du voyageur de commerce, séparation et évaluation, recuit simulé, tabou, kangourou | en_US |
| dc.title | Le problème du voyageur de commerce : solution exacte et approchée | en_US |
| dc.type | Other | en_US |