Quelques méthodes de résolutions en optimisation combinatoire

Simple item page
dc.contributor.authorKherbouche, Lynda
dc.contributor.authorOubahri, Zohra
dc.date.accessioned2019-05-21T12:24:54Z
dc.date.available2019-05-21T12:24:54Z
dc.date.issued2017
dc.description49 f.; ill. : 30 cm + (CD-Rom)en
dc.description.abstractL'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.en
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/2922
dc.language.isofren
dc.publisherUMMTOen
dc.subjectOptimisation combinatoireen
dc.subjectHeuristiqueen
dc.subjectMéta-heuristiqueen
dc.subjectRcherche taboueen
dc.subjectMéthode de descenteen
dc.titleQuelques méthodes de résolutions en optimisation combinatoireen
dc.typeThesisen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Kherbouche, Lynda.pdf
Size:
3.2 MB
Format:
Adobe Portable Document Format
Description:
3,19 Mo (3 350 716 octets)
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Département de Mathématiques