Contributions à la résolution pratique de problèmes combinatoires - Archive ouverte HAL Access content directly
Habilitation À Diriger Des Recherches Year : 2005

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

(1)
1

Abstract

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 and versions

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

Identifiers

  • HAL Id : hal-01470067 , version 1

Cite

Christine Solnon. Contributions à la résolution pratique de problèmes combinatoires : des fourmis et des graphes. Informatique [cs]. Université Lyon 1, 2005. ⟨hal-01470067⟩
170 View
56 Download

Share

Gmail Facebook Twitter LinkedIn More