Remerciez-le!

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

Recherche tabou La recherche tabou Introduction Nous sommes souvent confronté à des problèmes d ? optimisation dans une multitude de domaine industrielle ou académique tel que la minimisation d ? un coût de production l ? optimisation du parcours d ? un v

La recherche tabou Introduction Nous sommes souvent confronté à des problèmes d ? optimisation dans une multitude de domaine industrielle ou académique tel que la minimisation d ? un coût de production l ? optimisation du parcours d ? un véhicule l ? amélioration des performances d ? un circuit électronique ? etc la plus part de ces problème sont NP-di ?ciles l ? utilisation des méthodes exacte garantissant la résolution optimale du problème est beaucoup trop couteuse en terme de temps et de calcul et parfois inutile Dans ce cas l ? utilisation des méthodes approchées permet d ? obtenir des solutions acceptables de bonne qualité dans un temps raisonnable dont font partit les méta-heuristiques Le domaine des Méta-heuristiques est encor jeune plusieurs chercheurs ont adapté des idées de di ?érent domaines dans le but de développer des procédures plus puissantes le Recuit Simulée est fondé sur des processus physique en métallurgie tandis que les méthodes génétiques essayent d ? imiter les phénomènes biologiques d ? évolution naturelle De même la méthode Tabou peut s ? apparenter à une technique fondée sur des concepts d ? intelligence Arti ?cielle Rego Rou La recherche tabou a obtenu des solutions optimales et prés optimales pour une grande variété de problèmes classiques et pratiques dans des applications allant de la plani ?cation aux télécommunications et de la reconnaissance de caractères aux réseaux de neurones Glo Le travaille que nous proposons dans cet exposé rentre dans ce contexte on va présenter la méthode tabous Après avoir donné un petit historique sur le développement des heuristiques et la dé ?nition de la recherche tabou tout en expliquant le mot tabou et l ? origine de la méthode nous donnerons quelques dé ?nitions de bases pour pouvoir entamer dans un troisième temps le principe général de la méthode dans lequel nous nous rentrons dans les détailles de la méthode en analysant les di ?érentes stratégies qui existe dans cette méthode ensuite nous donnerons quelques problèmes d ? optimisation combinatoire utilisant la méthode tabou nous verrons à cette occasion toute la richesse et la variété de l ? application de la méthode Puis nous citons les avantages et les inconvénients de la recherche tabou en plus nous donnerons une comparaison de la méthode avec d ? autres techniques de l ? optimisation En ?n nous conclurons notre exposé en donnant quelques perspectives concernant la méthode étudiée Page CLa recherche tabou Historique Scienti ?que Les méta-heuristiques Les méta-heuristiques Hao contiennent souvent une technique ou une astuce permettant d ? éviter de se retrouver piégé dans des minima locaux en explorant tout l ? espace des solutions de façon à augmenter la probabilité de rencontrer le minimum global Développement des heuristiques ? Tendance dans les années techniques d ? amélioration des solutions par recherche locale ?? Procédure de recherche itérative qui améliore une solution de départ en lui appliquant une série de modi ?cations locales mouvements ?? Arrêt lorsqu ? un optimum local est trouvé ? Une nouvelle