Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Problème du voyageur de commerce Réalisé par : Encadré par : AHMED TAZI Mr SAID

Problème du voyageur de commerce Réalisé par : Encadré par : AHMED TAZI Mr SAIDI AOUKILI MOHAMMED Plan :  Introduction :  Origine du problème du voyageur de commerce  Méthodes de résolution - Méthodes exactes : 1- Méthode de Branch and bound 2- Méthode d’approximation Exercices d’application - Méthodes approchées : 1- Algorithme gloutons 2- Algorithmes génétique Exercices d’application  Conclusion: Méthodes approchées : 1- Algorithme gloutons un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique.  Les algorithmes génétiques sont des algorithmes d'optimisation s'appuyant sur des techniques dérivées de la génétique et des mécanismes d'évolution de la nature : croisements, mutations, sélections, etc... Ils appartiennent á la classe des algorithmes évolutionnaires.  Leur but est d'obtenir une solution approchée à un problème d' optimisation, lorsqu'il n'existe pas de méthode exacte (ou que la solution est inconnue) pour le résoudre en un temps raisonnable. Les algorithmes génétiques utilisent la notion de sélection naturelle et l'appliquent à une population de solutions potentielles au problème donné. La solution est approchée par « bonds » successifs, comme dans une procédure de séparation et évaluation, à ceci près que ce sont des formules qui sont recherchées et non plus directement des valeurs. 2- Algorithmes génétique uploads/Voyage/ expose-probleme-du-voyageur-de-commerce.pdf