Contributions à la résolution pratique de problèmes combinatoires - HDR de l'INSA Lyon Accéder directement au contenu
Hdr Année : 2005

Contributions à la résolution pratique de problèmes combinatoires

Résumé

On qualifie de « combinatoires » les problèmes dont la résolution se heurte à une explosion du nombre de combinaisons à explorer. C'est le cas par exemple lorsque l'on cherche à concevoir un emploi du temps : s'il y a peu de cours à planifier, le nombre de combinaisons à explorer est faible et le problème rapidement résolu ; cependant, l'ajout de quelques cours seulement peut augmenter considérablement le nombre de combinaisons à explorer de sorte que le temps de résolution peut devenir excessivement long. Nos contributions à la résolution pratique de ces problèmes s'articulent autour de deux thèmes : l'optimisation par colonies de fourmis et les problèmes d'appariement et de similarité de graphes.
Fichier principal
Vignette du fichier
Solnon-memoire-court.pdf (981.07 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-01470067 , version 1 (25-03-2020)

Identifiants

  • HAL Id : hal-01470067 , version 1

Citer

Christine Solnon. Contributions à la résolution pratique de problèmes combinatoires : des fourmis et des graphes. Informatique [cs]. Université Lyon 1, 2005. ⟨hal-01470067⟩
184 Consultations
91 Téléchargements

Partager

Gmail Facebook X LinkedIn More