Quelques méthodes de résolutions en optimisation combinatoire
Loading...
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
Abstract
L'optimisation peut être définie comme une branche mathématique orientée vers la recherche de la meilleure façon d'opérer des choix en vue d'aboutir au résultat visé ou au meilleur résultat possible. Elle fait partie de la science d'aides à la décision dans la mesure où elle propose des modèles conceptuels en vue d'analyser et de maîtriser des situations complexes pour permettre aux décideurs de comprendre et d'évaluer les enjeux et d'attribuer ou de faire les choix les plus efficaces.
La résolution des problèmes combinatoires est assez délicate puisque le nombre fini et ou dénombrable et ou infini de solutions réalisables croît généralement avec la taille du problème, ainsi que sa complexité. Cela a poussé les chercheurs à développer de nombreuses méthodes de résolution en recherche opérationnelle (RO). Ces approches de résolution peuvent être classées en deux catégories : les méthodes exactes et les méthodes approchées.
Les méthodes exactes gagnent en l'optimalité des solutions et perdent en temps d'exécution, ce qui est l'inverse pour les méthodes approchées qui ne garantissent pas de trouver une solution exacte, mais seulement une approximation en des temps raisonnables de calculs.
Description
49 f.; ill. : 30 cm + (CD-Rom)
Keywords
Optimisation combinatoire, Heuristique, Méta-heuristique, Rcherche taboue, Méthode de descente