Contributions à la résolution pratique de problèmes combinatoires : des fourmis et des graphes

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.
Type de document :
Pré-publication, Document de travail
2610; H. 2005
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01470067
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : vendredi 17 février 2017 - 09:34:05
Dernière modification le : samedi 18 février 2017 - 01:20:01

Identifiants

  • HAL Id : hal-01470067, version 1

Collections

Citation

Christine Solnon. Contributions à la résolution pratique de problèmes combinatoires : des fourmis et des graphes. 2610; H. 2005. <hal-01470067>

Partager

Métriques

Consultations de la notice

32